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ABSTRACT 



A method and apparatus are disclosed for delivering calling 
line information in a manner which preserves the privacy 
interests of the caller while providing useful information to 
the called party. The caller initiates a call from a caller 
terminal of a communication network. A destination central 
ofl&ce or other network element receives the call along with 
a complete calling line number and delivers partial calling 
line information to the called party prior to connecting the 
call. The partial calling line information may include an 
NPA-NXX portion of an NPA-NXX-XXXX calling line 
number, geographical information such as state, county, city, 
township and zip code associated with the calling line, 
and/or an indication as to whether the call is from a 
residence, business, pay phone, cellular phone or other 
particular source such as a hospital or hotel. The central 
office or other network element may store the full calling 
line number in an incoming call log maintained for the called 
party, and a name selected by the called party may be 
associated with the calling line number. The central office 
will then deliver the selected name as part of the partial 
calling information when subsequent calls are placed from 
the calling line to the called party. This allows the called 
party to perform selective screening, call transfer and other 
functions without ever learning the full calling line number. 
The called party can also direct the central office to utilize 
the full caUing line number stored therein to initiate a return 
call to the corresponding calling line. 

15 Ciauns, 2 Drawing Sheets 
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COMMUNICATION NETWORK WITH mation may include an NPA-NXX portion of an NPA-NXX- 

HIDDEN CALLING NUMBER CAPABILITY XXXX calling line number along with at least a portion of 

the above-noted class of service information. The delivery of 

FIELD OF THE INVENTION partial calling line information may therefore involve replac- 

^ , . / „ . , 5 ing the XXXX portion of the calling line number with a 

Hie present mvention re ates generally to communication n^^ni^haracter code indicative of the type of calling line. 

networl« and more particularly to commumcationn^ ^^3^ ^^^^^1 ^^^^^^ ^^e number 

m which calhng hue identification information is delivered Np^.NXX-BUSN to indicate that the call is from a business, 

to a caUed party. npa-NXX-RESD to indicate that the call is from a 

BACKGROUND OF THE INVENTION residence. 

The central ofiGce or other network element may store thej 

Many telephone networks are configured to provide a a given calling line number in an incoming call log main 
calling number delivery service in which a calling line tained for the called party, and the called party may select aj 
number is displayed to a called party prior to connection of name to be stored in the central ofiBcc along with the given] 
a call. Such services are also commonly referred to as caUer i5 calling line number. The central ofiBce may then deliver thej 
identification or caller ID services. The called party uses the selected name as part of the partial calling information wheni 
displayed calling hne number to determine whether or not to subsequent calls arc placed from the given calling line to thej 
accept the call. The called party may also arrange in advance called party. This a Ugws the called party to perform selective^ 
to block or to transfer incoming calls from certain calling screening, call transfer and other functions without ever? 
line numbers, or to log calls for later return. The called 20 learning the full calling line number. The called party can- 
parties are generally charged for this calling number deliv- also direct the central ofiSce to utilize the full calling line] 
ery service, and the service therefore represents a substantial number stored therein to initiate a return call to the corre-; 
source of revenue for network service providers. spending calling line. 

Existing caller ID services typically involve the delivery jhe present invention allows useful calling line informa- 

of the entire calling line number to the called party. This 25 delivered to a called party while preserving the 

presents a significant problem in that it may infringe on the privacy rights of the calling party. The invention may be 

privacy rights of the caller. For example, an abused spouse implemented with relatively simple software modifications 

would be unable to call home from a shelter without the to existing communication networks. Conventional cus- 

possibility of revealing the exact location of the shelter to the tomer premises equipment such as telephones and personal 

abuser via the displayed calling line number. The privacy computers may be used. It should be noted that the present 

problem has been addressed by allowing calling parties the invention may be utilized in conjxmction with rather than as 

option to block the display of their calling line number to a replacement for a conventional caller ID service. That is, 

called parties. For example, a particular caller can simply a system configured in accordance with the invention could 

insunict a network provider not to deliver their calling line deliver a full calling line number as well as other partial 

number to any called party. However, it is expected that the calling line information for callers that have not requested 

size of the caller ID customer market would be likely to privacy, while delivering only the partial calling line infor- 

decrease as a result of the availability of caller ID blocking. mation for callers that have requested privacy. These and 

The provision of caller ID blocking therefore does not other advantages and features of the present invention will 

resolve the privacy problems of calling line number delivery become more apparent from the accompanying drawings 

in a manner which maximizes both the benefit of the service ^ and the following detailed description, 
to customers, and the revenue available to service providers. 

As is apparent from the above, a need exists for an BRIEF DESCRIPTION OF THE DRAWINGS 

improved calling line information delivery technique which piG. 1 is a block diagram of an exemplary communication 

preserves the privacy rights of the caller without unduly network in which the present invention may be imple- 

restricting the flow of useful information to the called party. mented. 

SUMMARY OF THE INVENTION FIGS. 2 and 3 illustrate a calling line information delivery 

service in accordance with an exemplary embodiment of the 

The present invention provides a method and apparatus invention, 

for delivery of calling line information to a called party. The 50 

information is delivered such that the full calling line DETAILED DESCRIPTION OF THE 

number is hidden from the called party, while other usefiil INVENTION 

calling line information is made available to the called party. The present invention will be illustrated below in con- 

This partial calling line information may include, for junction with an exemplary telephone network. It should be 

example, calliiig line area code, state, county, town and zip 55 understood, however, that the invention is not limited to use 

code, and an indication as to whether the call is from a with any particular type of communication network, but is 

business, residence, pay phone, cellular phone or a specific instead more generally applicable to any calling line infor- 

location such as a hospital or hotel. Such information assists mation delivery service. For example, the invention may be 

the called party in determining bow to handle the call, while utilized for communication services provided over cable 

preserving the privacy rights of the caller. go networks. sateUite networks, computer networks such as the 

An exemplary embodiment of the invention operates as Internet as well as other types of communication networks, 

follows. j?^^lle^iitiates|a^c^l^ The term "call" is therefore intended to include not only 

^mgpHi£atio;M^M<d^k. A destination centr telephone calls but more generally any communication 

network element receives the call along with a complete initiated by or received in a caller terminal. A caller or called 

calling line number and class of service information, and 65 party "terminal" as used herein may be a telephone, a 

delivers partial calling line information to the called party computer, a television set top box or any other device 

prior to cormecting the call. The partial calling line infor- capable of initiating or receiving a call. 
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FIG, 1 shows an exemplary communication network 10 in 
which the calling line information delivery service of the 
present invention may be implemented. The exemplary 
communication network 10 is a telephone network provid- 
ing voice communications between caller terminals. A caller 
initiates a call from a caller terminal 12, which may be a 
telephone with a corresponding Plain Old Telephone Service 
(POTS) number associated therewith. The call initiated at 
caller terminal 12 is routed to an originating central ofBce 
14, which may be a local exchange switch within a local 
exchange carrier (LEC) network. The central office 14 may 
include an AT&T 5ESS® switching system or other con- 
ventional switching system. The originating central oflBce 14 
directs the call to a switching network 16, which may 
represent a portion of a long distance telephone network, an 
inter-exchange carrier (IXC) network, or an LEC network. 

The caller terminal 12 typically has a unique calling line 
number associated therewith which may be used to identify 
the individual, household or business using the caller ter- 
minal 12. For example, a POTS caller terminal typically has 
a calling line number of the form NPA-NXX-XXXX, in 
which NPA is the area code, NXX identifies the local 
exchange, and XXXX specifies the particular number. An 
Outward Wide Area Telephone Service (OUTWATS) caller 
terminal has a calling line number of the form 800- XXX- 
XXXX. The calling line number is also commonly referred 
to as a calling line identifier (CLI), Additional detail on 
conventional ClJ-based call processing may be found in, for 
example, U.S. Pat. No. 4,277,649, which is incorporated by 
reference herein. Alternatives to the calling line number for 
identifying a particular caller include telephone credit card 
numbers. 

The switching network 16 in this embodiment includes a 
first service switching point (SSP) 18, a service control point 
(SCP) database 20, and a second SSP 22. Each of the SSPs 
18, 22 may be a toll office with Common Channel Signalling 
(CCS) capability, such as a conventional AT&T 4ESS® 
switching system. The CCS capability provides a high-speed 
packet-switched data link which can be used to carry net- 
work control information to or from SCP database 20. 
Additional details regarding network control using CCS 
may be found in, for example, U.S. Pat. Nos. 4,162,377 and 
4,277,649, both of which are incorporated by reference 
herein. An exemplary type of CCS suitable for use in the 
present invention is CCS No. 7, also known as Signalling 
System 7 (SS7). Alternatively, each of the SSPs 18, 22 may 
be interexchange switches in a long distance carrier or IXC 
network, or local exchange switches in an LEC network. 
Calls placed at caller terminal 12 are directed by central 
office 14 to first SSP 18. The first SSP 18 may access the SCP 
database 20 to obtain routing instructions which direct SSP 
18 to route the call in a particular manner. The call is routed 
by SSP 18 to SSP 22, which in turn routes the call to a 
destination central office 24. The destination central office 
26 connects the call to a called party terminal 26. 

An exemplary embodiment of a calling line information! 
delivery service in accordance with the invention may! 
include one or more of the following features: (1) partial yetl 
useful calling line information is provided to the called party 
in a manner which preserves the anonymity of the caller; (2) 
an incoming call log may be maintained such that the called 
party is able to return a particular call at any time, from any 
caller terminal, without being made aware of the full calling 
line number; (3) the called party can assign a user-selected 
name to be associated with the calling line number of a 
particular incoming call without being made aware of the 
full calling line number; and (4) multiple incoming call logs 
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can be created in user-selected fonmats such that the calledj 
party can block any further calls from any given caller] 
without being made aware of the full calling line number.] 
These and other aspects of the invention will be described in j 
5 greater detail below. It should be noted that each of the|| 
above-noted features may be provided independently of thel 
others in a given communication system. The particular! 
feature or combination of features provided in a givenl 
system may vary depending upon the needs of serviced 
10 providers and customers. ■ 
FIG. 2 illustrates the delivery of partial calling line 
information in the exemplary communication network of 
FIG. 1. As noted above, a POTS telephone number generally 
is of the form NPA-NXX-XXXX where NPA represents the 
15 area code, NXX identifies the local exchange, and XXXX 
represents the remaining four digits of a particular telephone 
number. A caller initiates a call fi^om caller terminal 12 
having the NPA-NXX-XXXX calling line number. The call 
is routed in the manner previously described to the destina- 
20 tion central office 24 which stores the complete calling line 
number in a calling number memory 30. The central office 
24 is operative to connect the call via line 31 to the called 
party terminal 26 in a conventional manner. When ringing 
the called party terminal 26, but prior to connecting the call, 
25 the central office 24 delivers a multiple data message com- 
prising partial calling line information 34. The partial calling 
line information is delivered via line 33 to a display device 
32 associated with the called party terminal 26. It should be 
noted that the lines 31 and 33 in this embodiment represent 
30 different connections to the same telephone line. In alterna- 
tive embodiments, the lines 31 and 33 may represent sepa- 
rate signal lines. For example, the line 33 could be imple- 
mented as an output signal line of the called party terminal 
26. The display device 32 in this exemplary embodiment 
35 includes a display 36 which displays the partial calling line 
information to the called party. The display device 32 may 
be a liquid crystal display (LCD) or other type of display 
combined with the called party terminal 26, a personal 
computer terminal, a television set or other video display. 
40 The present invention may also be used with a speaker or 
other audio display or any other display device capable of 
presenting partial calling line information to a called party. 

As noted previously, a telephone network providing a 
conventional caller ID service generally delivers the entire 
45 NPA-NXX-XXXX calling line number to the called party 
prior to connecting a given call, and can therefore unduly 
infringe the privacy rights of the caller. The conventional 
solution to this privacy problem allows the caller to instruct 
the network to block completely the delivery of calling line 
50 information to called parties, which substantially reduces the 
benefit of the calling line number delivery service to called 
parties. The present invention provides a better solution by 
allowing the network to deliver partial calling line informa- 
tion to the called party when the caller has requested privacy. 
55 The complete calling line number is not delivered, so the 
I privacy of the caller is adequately protected. The partial 
I information is useful to the called party and provides much 
I of the benefit of unrestricted calling line number delivery 
I without the privacy concerns of unrestricted delivery. It 
go should be noted that the present invention may be utilized in 
m conjunction with rather than as a replacement for a conven- 
■ ticnal caller ID service. That is, a system configured in 
ifj accordance with the invention could deliver a full calling 
S line number as well as other partial calling line information 
Ms for callers that have not requested privacy, and could deliver 

fi only the partial calling line information for callers that have 
,1 requested privacy. 



01/28/2004, EAST Version: 1.4.1 



5,832,072 



The following partial calling line information 34 may be 
displayed on display device 32 in accordance with the 
present invention. It should be noted that legal restrictions 
may limit the specific types of calling line information 
which may be delivered in a given application. 

(1) NPA-NXX portion of an NPA-NXX-XXXX calling 
line number; 

(2) state, county, city, township, telephone exchange 
name, zip code and other geographic information asso- 
ciated with the calhng line; 

(3) operator assisted call indication; 

(4) collect call indication; 

(5) toll/local call indication; and 

(6) indication that the call originates from: 
a residence 

a business, and if so whether a Cenlrex, PBX or 

OUTWATS 
a pay phone 
a cellular telephone 
a hotel/motel 
a hospital 
a prison 

These are only examples of the types of partial calling line 
information which may be delivered in accordance with the 
invention. Numerous other types of infonnation indicative 
of an incoming call characteristic may also be displayed. 
The state, county, city, township, telephone exchange name, 
zip code and other geographical information associated with 
the calling line number may be obtained from a table 
look-up using the NPA-NXX as the search key. 

The above-listed partial calling line information p rovides"^ 
v aluable assistance to a called party deciding how to handlrM 
a given incomiiig^call. For example, called parties may be>| 
more likely to answer calls from public pay phones since^ 35 
these are often more urgent and in general cannot be 
returned at a later time. CaUs from mobile cellular tele- 
phones and operator assisted calls may also(mdicate;a^nsel 
(gt^g^SPj^^ Called parties may be more likely to answer a ' 
call from a hotel or motel, particularly if a family member; 
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through a query to an intelligent network (IN) node such as 
arservice eontrol-point (SCP)|Or a^network-adjimctuni^ or 
t'yX^i'l^opfe^p in memory ^ 
The destination central office 24 stores the full calling line^^ 
5 niunber in memory 30 as previously noted. When ringing the" 
caller terminal 26, but prior to the connection of the call, the, - 
destination central ofiBce 24 sends the partial calling line] 
information to display device 32 as in the previous embodi 
ment. The central office also sends a single data message to 
a second display device 40 via line 41. The single data 
message may be in a format similar to that used for con- 
ventional callmg number delivery services. The second 
display device 40 in this embodiment includes a display 42 
of the NPA-NXX portion of the calUng line number, with the 
last four digits XXXX replaced with a multi-character code 
indicative of the type of call. In the embodiment of FIG. 3, 
the multi-character code is WATS which indicates that the 
calling line number corresponds to a business outbound 
WATS or 800 service line. TTiis informs the called party that 
the incoming call is from a business with a WATS line. The 
called party may therefore decline to accept the call, or may 
choose to log the call for later return knowing that the return 
call will be toll-free. Other exemplary multi-character codes 
for different call types include: RESD for residence; BUSN, 
PBX, CTRX or WATS for different types of business lines; 
COIN or PAYF for pay phones; HOTL or MOTL for 
hotels/motels; HOSP for hospitals; and MOBL or CELL for 
cellular phones. Of course, many other types of multi- 
character codes could also be used. It should be noted that 
30 other embodiments of the invention with more sophisticated 
display devices could provide more detailed displays of call 
type, such as full English descriptions of the call type and/or 
icons indicative of the call type. 
The communication network of FIG. 1 may store an- 



close friend or business associate is out of town. Called 
parties may also give preference to long-distance calls since 
such calls indicate a rather interested party and returning the 
calls may be expensive. Called parties may be able to guess, 
who is calling by recognizing a familiar distant NPA-NXXl 
Residential called parties may wish to skip business calls at 
night, unless from a familiar NPA-NXX, and may particu-^! 
larly want to avoid OUTWATS calls originating from busi- 
nesses. Given that called parties typically receive a large 
numl?er of calls from unfamiliar calling line numbers, thW 
partial calling line information delivered in accordance with 
the present invention may be more valuable in many situ- 
ations than the complete calling line number. 1^ 
FIG. 3 shows another exemplary embodiment of the 
invention. A call initiated by a caller from caUer terminal 12 
is routed through originating central office 14 to destination 
central office 24 via switching network 16, The originating 
central office 14 provides the calling line number and other 
calling line information such as class of service information 
to the destination central office 24 using the above noted SS7 
data transmission capability of the switching network 16. 
For example, the calhng line information may be supplied as 
part of an otherwise conventional Automatic Number Iden- 
tification (ANI) sequence used for in-band signaling, or as 
part of the originating line information parameter octet of 
SS7. Alternatively, the calling line information or portions 
thereof could be obtained by the destination central office 



incoming call log for a given called party. The complete| 
calling line numbers may be stored in the memory 30 of the 
destination central office 24, or in an IN node or other 



element of the switching network 16. The called party has 
^ access to the incoming call"log-whichima>^ineludertb"erdate i 
40 ([^nd^jQ^^ofa^particularcaU | 
jnformatio nl)reviously describ^. The called party can call S 
in to the central office~24~using a predetermined central 
office number, and enter dual-tone multiple frequency 
(DTMF) commands in a conventional manner to access the 
incoming call log data. For example, the called party may 
enter the called party telephone number followed by a 
Personal Identification Number (PIN) code. The called party 
can then enter DTMF commands to retrieve specific log 
records and to direct the central office 24 to return a 
particular call from the incoming call log. The called party 
can therefore return an incoming call at any time and from 
any caller terminal by simply accessing the stored log of the 
central office 24 and directing a call return. The complete 
calling line number is stored in the central office such that 
the called party never has access to it. Alternative embodi- 



55 



60 



65 



ments may ;all6w^^a^CTed:pa^ty:to jaecess:the:stored;calL-log*' 
froml^a-p^rsonaliicomputei: or^any^ther^communicatibn 
tterainal. It should be emphasized that the use of DTMF 
commands herein is exemplary only, and that other com- 
munication channels, including without limitation the ISDN 
D channel, could be used to convey information between a 
called party terminal and the central office. 

A called party may receive incoming calls from different 
callers having the same NPA-NXX calling line prefix, such 
that additional information is needed to distinguish between 
the callers. This may be accomplished in accordance with 
the invention by the called party assigning a user-selected 
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name to the calling party when an incoming call from that 
calling party is received. At any time after the incoming call 
is terminated, the called party can access the above- 
described log of incoming calls and instruct the central ofiEce 
24 or other network element to associate the user-selected 5 
name with the calling party which initiated the call. The 
called party may enter the selected name a character at a 
time using conventional DTMF commands. The selected 
name may be the actual name of the caller or any other 
suitable designation such as salesman, blabbermouth, mom, 10 
dad, boss, Jimmy and the like. After the selected name has 
been associated with the corresponding calling line numh)er, 
the central oflQce 24 will direct the display of the selected 
name as partial calling line information for any subsequent 
calls from that calling line. Since the central ofiBce 24 does 15 
not provide the full calling line number, the privacy of the 
caller is protected, yet the called party can associate the 
calling party with previous calls. This feature is useful for 
distinguishing callers with the same NPA-NXX calling 
number prefix, as well as for screening calls from undesir- 20 
able repeat callers. It should be noted that the user-selected 
names could also be used when fiill calling line numbers are 
delivered. 

A given called party can request deletion of any record 
from the incoming call log or request that a record be kept 25 
until deletion is requested. Absent such requests, the stored 
log entries may be maintained for a predetermined time 
period such as 30 days after the initial call was received or 
30 days after the stored record was last used to call back. As 
an added benefit to the called party, the network can include 30 
all incoming calls in the incoming call log. Only the partial 
calling line information is made available to the called party 
for those calls with blocked calling numbers, while the full 
calling line number is made available to the called parly for 
other calls. The user can chose among several different 35 
formats for the incoming call log, using various arrange- 
ments of the date, time and partial calling line information. 
The stored log information may be delivered to the called 
party in audio or video format, depending on the type of 
terminal used to access the stored log information. For 40 
example, the log information may be delivered to the called 
party over a conventional POTS connection via a synthe- 
sized voice. The called party can signal the network via 
DTMF or other types of commands to skip particular entries, 
delete entries, dial the calling number corresponding to a 45 
particular entry, or return to a previous entry. The network 
could also provide printed copies of the log either periodi- 
cally or upon request. 

As noted above, certain of the calling line information, 
such as the state, county, city, township, zip code associated 50 
with the calling line, may be obtained using a table look-up 
in the central oflBce 24 or other network element with the 
NPA-I^TXX prefix as a search key. The following will pro- 
vide an estimate of the amount of additional memory 
required to provide such a feature. The NPA portion of the 55 
calling line number generally includes a digit from 2 to 9, 
followed by two arbitrary digits from 0 to 9, such that there 
are about 800 distinct NPAs. The NXX portion also includes 
a digit from 2 to 9 followed by two arbitrary digits, such that 
there can be about 800 distinct NXX codes. An exemplary 60 
geographic information look-up table may therefore include 
an entry for each of the about 640,000 possible NPA-NXX 
combinations. Each entry may include a 3-byte portion 
specifying zip code and state, and up to 12 ASCII characters 
specifying additional geographic information such as city, 65 
township, county and the like. This represents a total of 
about 15 bytes per entry for a total look-up table size of 
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about 9.6 Mbytes. The look-up table can be easily accom- 
modated using only a single conventional memory chip or a 
few conventional memory chips. 

The following will provide an estimate of the amount of 
additional memory required to provide the above-described 
incoming call log. A large central oflBce may serve on the 
order of 100,000 different telephone customers. It will be 
assumed that about 15% of the 100,000 customers will 
subscribe to the hidden calling number service described 
herein. Each customer may need enough space for 25 
entries, including one entry for the customer identification 
and password, resulting in a total of 375,000 entries in the 
central ofiBce. Each entry may contain 5 bytes for storing a 
10-digit calling number, 1 byte of line information, 2 bytes 
representing the date, 2 bytes representing the time, and 10 
bytes for a user-selected name, for a total of 20 bytes per 
entry. The total memory required to provide the described 
call log feature in a given central office is therefore on the 
order of 7.5 Mbytes, which could be accommodated using 
only a single conventional memory chip or a few conven- 
tional memory chips. 

Many of the above-described hidden calling number 
features can be provided without any modification to exist- 
ing customer premises telephone equipment, although an 
improved display provided by a personal computer or other 
audio or video device can ediance certain of the described 
features. In addition, the invention can be implemented by 
making only minimal software alterations and memory 
upgrades to existing network hardware. The invention may 
be configured to utilize existing standard protocols and 
generally does not require access to remote databases. 

The above-described embodiments of the invention are 
intended to be illustrative only. Numerous alternative 
embodiments may be devised by those skilled in the art 
without departing from the scope of the following claims. 

What is claimed is: 

1. A method of processing calls in a communication 
network, the method comprising the steps of: 

receiving in a network element a call initiated by a caller 
over a calling line to a called party; 

delivering partial calling line information to the called 
party prior to connecting the call, partial line informa- 
tion including only a first portion of a calling line 
number corresponding to the calling line, such that a 
second portion of the calling line number is hidden 
from the called party; and 

storing the full calling line number associated with the 
calling Une in an incoming call log maintained for the 
called party. 

2. The method of claim 1 further including the step of 
storing the full calling line number with a name selected by 
the called party. 

3. The method of claim 2 further including the step of 
supplying the name selected by the called party to the called 
party as part of the partial calling line infonmation for a 
subsequent call initiated over the calling line to the called 
party. 

4. The method of claim 1 further including the step of 
using the stored calling line number to initiate a return call 
to the calling line in response to a subsequent request from 
the called party. 

5. An apparatus for processing calls in a communication 
network, the apparatus comprising: 

a memory for storing calling line numbers; and 
a processor coupled to the memory and operative to 
receive a call initiated by a caller over a given calling 
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line to a called party, and for delivering partial calling 
line infomiation to the called party prior to connecting 
the call, the partial calling line information including 
only a first portion of a calling line number correspond- 
ing to the given calling line, such that a second portion 
of the calling line number is hidden from the called 
party; 

wherein the memory stores the full calling line number 
associated with the calling line in an incoming call log 
maintained for the called party. 

6. The apparatus of claim 5 wherein the memory stores the 
full calling line number with a name selected by the called 
party. 

7. The apparatus of claim 6 wherein the processor is 
operative to supply the name selected by the called party to 
the called party as part of the partial calling line information 
for a subsequent call initiated over the calling line to the 
called party. 

8. The apparatus of claim 5 wherein the processor is 
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15 



a second portion of the calling line number, a general- 
ized indication of the nature of the calling line. 

10. The method of claim 9 wherein said generalized 
indication identifies the calling line as an OUTWATTS line. 

11. The method of claim 9 wherein said generalized 
indication identifies the calling line as a pay phone hne. 

12. The method of claim 9 wherein said generalized 
indication identifies the calling line as a cellular telephone 
fine. 

13. A method of processing calls in a communication 
network, the method comprising the steps of: 

delivering a full calling line number as well as other 
partial calling line information to destination called 
parties of a first group of callers, wherein the first group 
of callers have not requested privacy; and 

delivering only the partial calling line information to 
destination called parties of a second group of callers 
that have requested privacy. 

14. The method of claim 13 wherein the full calling line 
number is of the form NPA-NXX-XXXX and the step of 



further operative to utiUze the stored calling line number to 20 ^^j.^^^^g ^^^-^y ^^^^^^ infonnation to the 



initiate a return call to the calling line in response to a 
request from the called party. 

9. A method of processing calls in a communication 
network, the method comprising the steps of: 

receiving in a network element a call initiated by a caller 

over a calling line to a called party; and 
delivering to the called party prior to connecting the call 
only a first portion of the calling line number corre- 
sponding to the calling line and delivering, in place of 



25 



destination called parties includes deUvering the NPA-NXX 
portion such that the XXXX portion remains hidden from 
the destination called parties. 

15. The method of claim 13 wherein the partial calling 
line information delivered to the destination called parties 
further includes an indication of a characteristic of the 
calling line. 
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ABSTRACT 



There is disclosed a system and method for monitoring the 
peifoonance of a nuilti-line automated telephone system and 
detecting conq)lete or intermittent faults on the incoming 
{^one lines and in interactive applications accessed by the 
automated telephone device. The system gathers and ana- 
lyzes statistical parameters associated with each incoming 
phone line and compares the parameters with those of otho" 
phone lines and with past statistical averages to deteti 
out-of-tolerance lines. The system also gathers and analyzes 
statistical parameters associated with the execution of vari- 
ous applications and compares the parameters with past 
statistical averages to detect out-of-tolcrancc accesses to the 
q)plicattoDS. 

50 Claims, 3 Drawing Sheets 
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SYSTEM AND METHOD FOR STATISTICAL lines wiU go undetected for an extended period of time. One 

DUGNOSB OF THE OPERATION OF AN or more lines in a multi-Une system may n^°ction 

AUTOMATED TELEPHONE SYSTEM consisicnUy or intermittently urtthout being noticed by the 

I uwiAi 1 jLi^r^nvi^B. i» ^ owner/operator cf the automated telephone system because 

TECHNICAL FIELD OF THE INVENTION 5 the remaining property fimctioning lines will continue to 

Operate and ^ow the automated telephone system to funo- 

This invention relates to a device for monitoring and 

diagnosing the ptjformance of a multi-line automated tele- BcfOTC going on, it might be helpful to provide definiUons 

phone device, and in particular to a device for monitoring ^ ^yp^g possible line distribution: 

and diagnosing the opcratioii of multiple telephone lines and available distribution passes the next caU to die 

interactive applications in an interactive voice response ^^^^^ numbered available line. 

(IVR) environment. Round-robin distribution passes the next call to the idle 

BACKGROUND OF THE INVENTION line number next highest ttian the line to which the 

previous call was connected. This will sequence 

Automated telephone systems employing auto attendant through all of the lines and cventuaUy restart at the 

features aad/or interactive voice response plications are lowest line number. 

becoming increasingly popular as more and more businesses Longest idle distribution passes the next call to the line in 

realize these systems* potential for reducing human operate l^^g^L 

costs and for increasing the number and diversity of services ^ numerous ways in which telephone line con- 

avaUable to the pubHc. This has ccBrespondin^y caused a ^ ^^^^^ ^ ^ telephone system may 

great increase in the capacity and conq>lexaty of automated ^ ^^^^ incoming telephone calls on a particu- 

telephone systems. ^ telqjhone Une. This is a fault that is beyond the control 

While the exact configurations oi these systems vary, fee ^ autonaated telephone system owner/operator to detect 

most common systems typically employ an interactive voice ^ malfunction in the automated lel^hone system may cause 

response (IVR) unit coupled to a large switch, such as a ^ jj^^ jyj^ ^^jj ^ answer an Incoming line and immediately 

PBX, that interfaces with a large number of incoming hang up without interacting with the customer. The customer 

telephone lines from the public telephone system. The IVR simply call back and connect to a diff<a«nt 

system also interfaces with enterprise data through database incoming telephone line that is propcriy functioning. In such 

queries, and screen emulation techniques. The interactive ^ ^ malftinction causing the fint line to hang up 

voice response (IVR) units are capable of playing scripted ^ japidly wiU go unnoticed unless the customer makes a 

messages to hicoming callers, prompting the callers to enter complaint which is unlikely. 

DTMF keypad inputs to select among various services, and Another type of error that may occur is that the telephone 

recognizing and decoding the corresponding DTMF inputs connection will fail to disconnect when fee customer hangs 

received from the caller. InformaUon from the databases is ^ ^ ^ tfic Une will be held open by the 

spoken to the caller. More advanced automated tdqrfione 35 interactive voice response unit for an extended period of 

systems can place outbound calls using predictive dialers perhaps even hours. Other possibilities arc that an 

and employ vdce recognition technolc^ to analyze a incoming caU on a particular line wiU continually receive 

perfion*s spoken response to a scripted pron^t to determine ^^^^ ^ y^^^y ^^^^ ^ endless ringing without an answer by 

what service that person wishes to select Still more interactive voice response unit or will be noisy, 

advanced systems are capable of coimnunicating with other ^ In all of tiie foregoing situations, the commercial business 

computer systems via a modem connection. Finally, still owning an IVR unit or the service provider seUing IVR 

other automated telephone systems are capable of sending services to third parties will not become aware of feese 

and receiving facsimile (fax) transmissions. problems unless and untU a noticeable drop-off in the 

Once received, the incoming call is typically directed by capacity or through-put of ttie automated telephone system 

the IVR unit to one or more applications selected by the 45 occurs, or customers complain that they attempted to use the 

caller. These applications are too numerous and dive^e to system and the system rang without answering, prema- 

fuUy describe here. However, the more popular applications Purely disconnected during the lAone call. The latter case is 

used by most customers pertain to bank account unlikely because the customers usually call back a second 

information, credit card account information, voice mail/ time, connect with a properly functioning line, and disregard 

voice messaging, catalog ordering, stock information, 50 malfunctioning connection. 

investment plan infcmnation (such as 401 (k) plans), or Furthemiore, while a consistent failure of a single line in 

entertainment services, such as pay-per-view. Additionally, a multi-line system may often go unnoticed for an extended 

as previously noted, some plications may be facsimile period of time, it is at least possible, in most cases, to 

transmissions or computer communications via modem. diagnose such consistent failures by running self -test pn> 

An IVR unit is typically coupled to a computer database 59 grams on the automated telq}hone systeoL But, in the case 

system via a network, usually a Local Area Network (LAN)* of an intennittent failure of a telephone line, it is quite often 

LAN systems are popular because they allow the IVR unit impossible to detect the fault 

to access data and applications located in remote nodes. This An additional source of error in automated telq)hone 

is particularly true in those instances where a LAN inter- systems can occur in the plication modules driving the 

connects separately owned businesses that subscribe to the 60 interactive voice response unit There are numerous hard- 

netwOTk in order to obtain interactive voice response ser- ware and software sources of error that can cause a particular 

vices that they might not be able to afford by themselves. a{^cation to fail intermittenUy during routine operation. 

There are, however, numerous problems associated with These intermittent failures of applications are particularly 

the perf cnnance and reliability of these systems. This is dlfScult to detect t>ecausc the fault does not always occur on 

especially true as the number of incoming telephone lines to 65 the same incoming telephone line. Therefore, a fault with the 

an IVR unit increases. Frequentiy, a malfunctioning line application cannot be detected by merely trouble- shooting 

connection to an IVR unit having many incoming tdqAone tiie telephone lines connected to the IVR unit 
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This situation is particularly exacerbated la those cases module accessed by the IVR umt both locally and through 

where malfiiDctioniiig ^»plication modules may not be oa a network* and calculates the operatiooal parameters asso- 

the same system as the IVR server or an IVR service dated with those plication nKKlules. The statistical health 

provide connects through a netwcark to third party sub$crib- monitor of the present invention records the start time and 

ers. The service provider typically has no control over the 5 stop time of each execution of an application module and 

quality of the software and hardware used by the network develops a usage profile for each application module based 

subscriber. In such a case, the ability of the service provider on fte avaage duration of Che accesses to each application 

to detect and correct a fault in the application, or alert the module. If the average duration of each access to an appli- 

subscriber to the fault is very limited. cation module increases or decreases dramatically the 

There is therefore a need for systems and methods foe lO present invention diagnoses the change as a fault and sets an 

verifying the operation of a multi-line automated telephone alarm or flag accordingly 

system and d^ecttng complete and/ot intermittent faults it is another technical advantage of the present invention 

within such a system even though there are no outward that It also detects application module accesses that fall 

manifestations of such faults. below a minimum threshold duration or exceed a maximum 

There is a further need for systems and methods for is threshold duration and sets an alarm or flag accordingly, 

monitoring telephone lines coupled to a multi-line auto- The foregoing has outlined rather broadly the features and 

mated telqAone system and detecting both complete and technical advantages of the present invention in order that 

intermittent faults in the telephone line connections. detailed description of the invention that follows may be 

There is a still further need in tiie art to provide systems better understood. Additional features and advantages of the 

and methods for monitoring the execution of ^jplication 20 invention will be described hereinafter which form die 

modules that interact throug^i an interactive voice response subject of the claims of the invention. It should be appie- 

unit and f<H- detecting botii compile and intermittent faults dated by diose skilled in the art doat the conception and die 

in the application modules. specific embodiment disclosed may be readily utilized as a 

qiTMM AHY OF THR INVENTION ^^^^ modifying or designing other structures for cany- 

SUMMARY OF THE INVENTION 35 ingoutthesamepuiposesof the present invention. It should 

These and odier problems inherent in the prior art have also be realized by those skilled in the art that such cquiva- 

been solved by providing a statistical health monitor asso- lent constructions do not depart fi'om the spirit and scope of 

dated widi an interactive voice response (IVR) unit diat tiie invention as set fortii in die appended daims. 

compiles and analyzes statistical parameters related to the ^^r,^™^^^T 

op^on of tetephone lines conLected to the Interactive 3° B^EF DESCRIPTION OF THE DRAWINGS 

voice response system. The Statistical health monitor of the For a more con^lete understanding of the present 

present invention also compiles and analyzes operational invention, and die advantages thereof, reference is now 

parameters associated with the execution of jq>plication made to the following descriptions taken in conjunction with 

modules associated witfi the interactive voice response unit the accon^anying drawings, in which: 

In one embodiment of the present invention, a statistical FIG. 1 is a system block diagram of an interactive voice 

engine monitors incoming telephone lines and calculates the response tdq>hone system employing a statistical health 

incoming call rate of tel^bone calls being handled by the monitor in accordance with the present invention; 

IVR unit in a first available distribution across multiple pjos. 2A and 2B are a logical flow diagram of the 

telephone lines connected to the public telephone system, ^ opcxations of the present invention; 

In another onbodiment of the present invention, a statis- ^IG, 3 is a graph of the call distribution of incoming calls 

tical engine monitors incoming tdephone lines and calcu- across multiple phone lines in a round-robhi distribution 

lates the incoming call rate of telephone calls being handled phone system; and 

by the IVR unit in a round-robin distribution sovice aaoss 4 ^ ' of tiw caU distributiMi of incoming calls 

multiple telephone Hnes connected to die pubUc tdephone ^^^^ multiple phone lines in a first available distribution 

^^^^ phone systOTL 

In a further embodiment of the present invention, a 

statistical engine monitors incoming tdq^one lines and DETAILED DESCRIPnON OF THE 

calculates tiic number erf tdq)hone calls falling below a INVENTION 

minimum threshold duration or exceeding a maximum ^ piG. 1 depicts an automated telephone system 100 

dueshold duration on a line-by-line basis across multiple coupled to the public telq>hone system through a group of 

telephone lines. tdephone lines 101. Incoming telq>hone lines 101 are 

In all of the foregoing embodiments, the key parameters connected to interactive voice response server 105. Interac- 
monitored by the j^esent invention are call arrival rate and tive voice response (IVR) server 105 is coupled l>y connec- 
the duration of each call. The present invention detects 55 tions 102 to con^uter network 115. Associated with inter- 
intermittent faults on a particular line by comparing the active voice response (IVR) server 105 is statistical health 
statistical parameters of that line witfi the preceding and/or monitor 110 in accordance widi the present invention. It may 
following telephone lines, or against any other or all odier or may not be in die box. Incoming calls rocdved on 
telephone lines in both rotary distribution and in sequential telephone lines 101 may access ^)plication 1 through 
distribution service. FurthcrmcHt, the present invention can 60 ^plication N. shown as items 120. 130. 140 and 150, 
diagnose intemiittent faults in a particular telephone line by through IVR server 105. These applications may include 
comparing the statistical parameters of that line widi the access to a human telephone agent coupled by connection 
statistical parameters of a coxiesponding line in a '*model 170 to network 115. IVP^y- ^ telephone agent uses 
disuribution*" for either a rotary distribution ex- a sequential counter terminal IM and voice telephone 1^ to commu- 
distribution service. 65 nicatc widi a caller on telephone lines 101. 

It is a tedmical advantage of the present invention that a As shown in FIG. 1. Applications 1-N can be distributed 

statistical engine monitors the instances of each plication at numerous nodes throughout network 115 cr may be 
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resident within IVR server 105. AdditionaUy, a tclq)hone phone lines of the highest priority first, if those Unes are 

agent using voice telephone 165 and conqwtcr tenninal 160 available. In a sequential distribution, the first incoming call 

may be coupled to IVR server 105 throu^ network 115, as is directed to line 1, and the following incoming calls are 

^own in FIG. 1, of may be coupled directly to IVR server directed to the other telephone lines in ascending numerical 

105 (not shown). 5 Qidef« |H-ovided that no telephone line having a lower 

Statistical health monitor 110 has the ability for monitor-^ numerical value is idle, 

ing telephone lines 1#1 to detect the initiation of an incom-1 p^^ example, if Line 1 receives the first incoming tele- 

Ing telephone call on any of telephone Unes 101 and to detect] p^^^ ^ j^^^ are received while line 1 

the termination of cadi said incoming calL Statistical health! . ^ incoming caUs arc directed to Line 

monitor 110 also has the abiUty for recording the start tim^^Q ^ and line 3. respectively. However, if a fourth incoming 

and stop time of each incoming caU received on lelcphong ^ xeccivcd after Line 1 has become idle, the fourth 

lines 101, calculating the di«raUon of each said oOl, an| caU wiU be directed to line 1. not line 4, If a fifth 

{^'t'^f^e'^^r^^l TSK^ Yol i^«>mini call is received while Unes 1-3 are busy, the fifth 

line-by-line basis for each one oi telqinonc lines lum . . n -n j — ? a rr K«,«*.v,i«. t 

r^tal nLb« of cUs leceived on each line. mdiviZa« »• Li»f ^' M"' » vL^ 

caU duration, average caU duration, and caU aiiival rate (i.e.i wcomtng aiU is iccavcd *€ fifth mcoming wiU be 

" ,, * ... , t diiectedtolfaenowavailablcliiie. andnottoLine4. Inihis 

numlxx of cMs p= unit of time). J distribution of incoming telephone calls is 

Statfsud health monttor UO aUo contaws circu^ ^ on line 30 in a Ihiity line 

monitoring each access to an apphcatwn by IVR say« 1«S ttisAont sy^ 

and for calculating statistical parameters associated wi&flie auioiuaicu itxcimuut a;r 

appUcatlons on Z appUcatioV^Ucation basis. Statis- An exaniple of the distribution of incomug telephone 

S heaUh monitor UO records toeXt time and stop tin« falls in a scquenti^d d«tr.buUon ts shown "1^0^ which 

of eadi execution of an application, calculates the duration h« «l>e charactenstic of a decaying exponential curve. The 

of each access to the application, calculates and updates the „ ""^ at wtad. d« decayu^ exponentud cuive drops off 

average duration of die accesses to a particular appKcadon. " <«epen* "Pon «he average duration of each telephone caU 

Before discussing the logical flow diagram fllustiated In toe arrival rate <rf xnconung td^hon- ^ 

HGS. 2Aand2B.i^ntiOD is drawn to HOS. 3 and 4 which If avwageduration of each telephone callUva7 short 

iUustrate the distribution of incoming telephone calls in a and the amval rate of incoming calls is low. the first few 

rlS (round robin) distribution L rflrst available 3, lines wiU be able to handle aU of the incoming caUs «,d the 

(Sution. respectively. Incoming telephone caUs may be exponential cun/e wiU have a starply de<«asing slope, l^^ 

received from tite pubUc telephone company in either of 1 will handle the greatest numbw of caUs. with a sharp drop 

diesemodes-asselLedbytoecustomZ f,?"^*\^^,^^'''r t^^nf^dtS! 

Id the rotary distribution illustrated in FIG. 3. Incoming 3. liii« 4 and above will rarely, ever, be needed when the 

„ ^ \: J: 7: . J. . J , » , V * i« call arrival rate is very low and the average duration of each 

calls are directed to mdividual telephone lines in an evenly 35 *~ 7 utl! " * 

rotatingmanner, without giving laioiity to particular lines. call is shot . . . u- u a ^ 

THe first incoming telephone caU is directed to line 1, the ff . howcva, the call amyal rate is very high and ttie 

second incoming call is directed to Une 2. the third incom. average duration of each call is comparatively long, then 

ing call is directed to Une 3, and so forth, until the last more calls will be distributed to higher numerical lines and 

telephone line in the multi-line system has received a caU. ^ ttit downward slope of the decaying exponential curve will 

The next incoming caU is directed to by Line 1, if available. be much more graduaL 

If Une 1 is not available, the incoming call will be sent to In eitiier a round-robin distribution or a first available 

the next available line in ascending order. distribution, if all thirty lines are busy when a thirty-first call 

In a rotary distribution to an automated telephone system is received, the thirty-first incoming telephone caU wiU be 

having Ihirty incoming telephone lines, the first thirty 45 placed on hold by automated telephone system 100. 

incoming calls received will be distributed firom Une 1 to it should be noted that the decaying exponential curve in 

Une 30 in ascending order. Assuming (hat each incoming FIG. 4 may be readily calculated using well known math 

telephone call is relatively short in duration and that the algorithms whenever both the call arrival rate and the 

incoming calls are spaced relatively far apm, line 1 will be average call duration rate are known. Thus, it is possible to 

idle when the 3Ul incoming call is received and the fol- 50 predict the number of calls per hour received on any line in 

lowing incoming caLs will continue to be disoibuted in the multi-line system whenever the call arrival rate and the 

order to line 2, Une 3. line 4, etc In this manner, incoming average call duration arc known. As will be seen below, this 

calls are distributed evenly across all incoming telq)hone ability to estimate the call volume on each line may be used 

lines. to diagnose the health of each available line. 

If the inccaning calls have an arrival rate of 300 calls per 55 Returning now to FIGS. 2A and 2B, the logical flow 

hour, then each line receives 10 calls per hour (still assuming diagram of the statistical health monitor of the present 

30 lines). If incoming calls are received at a high rale and a invention Is illustrated. In FIGS. 2A and 2B, applications 

particular Une is occupied by a single call for an extended and telephone lines are referred to collectively as 

period of time, that line will be skipped if it is still busy •'resources.** The algorithms involved in developing statis- 

when its next turn comes around in the rotary distribution. 60 tical parameters to diagnose the <^>erations of die incoming 

However, over an extended period of time, long duration telephone lines and the applications accessed by IVR server 

caUs will be randomly, and therefore evenly, distributed 105 arc largely the same. Both can therefore be addressed in 

across all of the incoming telephone lines and the call a single flow chart, as shown in FIGS. 2A and 2B. Resources 

distribution will be approximately even across all telephone are designated by class as either a line or an application, 

lines, as shown in FIG. 3. 65 Within each dass. tfiere nuy be groups. For example, a 

The alternative service to rotary distribution is sequential group may consist of one or more trunk lines and the group 

distribution, wherein incoming calls are directed to tele- may be either round-robin distribution lines, first available 
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sequential distributioii lines* or longest idle distribution lines 
where IVR server 106 receives both types of diistnbutions. 

Statistical health monitCH- 110 detennines the healdi of 
IVR server 105 by detennlning (1) the health of each line; 
and (2) the health of each application. To detenniBC the 
health of each incoming telephone line, statistical health 
monitor 110 determines the normal operation of the incom- 
ing telephone lines from the public telephone system and the 
coirespondlng normal distribution of incoming calls. Statis- 
tical health monitor 110 then develops statistical parameters 
for line utilization, call duration and call arrival rate. Sta- 
tistical monitor 110 evaluates individual call durations in 
order to set sh^t call alarms and long call alarms, and counts 
incoming calls per unit time in order to set abnormal call 
arrival rate alarms. Statistical monitor 110 may also receives 
call result error codes from die public telq^one system 
which indicate faults occuning on particular lines during 
outbound and inbound calls. 

In detemuning the health of an qiplication, statistical 
health monitor 110 evaluates individual application access 
durations in order to set short access duration alarms. Icmg 
access duration alarms, and an abnoamal access duration 
average alarm. Additionally, statistical monitor 110 receives 
plication result error codes from the applications and from 
network 115 whenever an error occurs in the execution of an 
j^lication. 

Upon initialization, statistical health monitor UO obtains 
con^iguration information associated with IVR server 105 in 
order to determine the number of incoming telephone lines, 
the type of call distribution, and the number and type 
applications accessible to IVR server 105. Statistical health 
monitor 110 then determines the incoming line and appli- 
cation classes (Steps 201-203 in FIG. 2A). Next, statistical 
health monitor 110 processes any external error messages 
that have t>een received and verifies whether or not the 
internal timer tias expired on a resource event (Steps 204 and 
205 in no. 2A). 

Four events are required to be received In order to 
calculate the statistical parameters: (1) Resource Registra- 
tion Event. (2) Resource Deregistration Event (3) Resource 
Start Event and (4) Resource Stop Event (Steps 212, 213. 
215. and 218 in FIG. 2B.) 

A Resource Registration Event informs statistical health 
monitor 110 that a new resource (telef^one line or 
plication) needs to be added to the calculations. Resource 
Registration Events include an Event ID, Resource Type, 
and Resource ID. 

A Resource Deregistration Event informs statistical health 
monitor 110 that a resource needs to be removed from the 
calculations. Resource Deregistration Events include an 
Event ID, Resource T^pe, and Resource ID. 

A Resource Start Event informs statistical health monitcff 
110 that a resource is allocated. Resource Start Events 
include ao Event ID. Resource lype. Resource ID. and Start 
HmcStanqj. 

A Resource Stop Event tells statistical health monitor 110 
when a resource is released. Resource Stop Events include 
an Event ID, Resource Type, Resource ID, Start TimcStamp, 
Stop TimeStamp, and a Result Code. 

That are three principal statistical parameters used to 
determine die health conditions of a system resource. These 
statistical parameters are: utilization average, call/access 
duration, and call arrival (usage) rate. All statistical param- 
eters calculated by the present invention use an exponen- 
tially decaying average method. The exponential decay 
average behaves like a windowed average, with a 5 value 
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determining the equivalent window size. The ben^t of an 
exponential decay average is that large amounts of historical 
data can be automatically dropped off and recent data are die 
most heavily weighted. The following Is a brief explanation 
s of the algcrithms involved in calculating some of the rel- 
evant statistical parameters. 

The duration average, A(t)« is the average amount of time 
that the resource (line or j^lication) has been In use. A(t) 
is given by: 

10 

A(r>=5*A(>-l>f<l-^)*Jf 

where A(t-1) is the last average value, A(t) is the new 
average value, X is the resource in-use time in seconds^ T is 

15 the sampUng time interval value, and 5 is the window size 
factor (default=0,95). Foe the case A(0), the initial value will 
be set to the first exponential caU/access duration result and 
the nextitl 5ee1Sai/ac(g sS|dgr^o^ use 5=0.50 to 

perform the calculaBonL^^"^^^^ 

20 The utilization average. A(tyr, is the percentage of the 
time that the resource has been in use. A(t> is given by: 

where A(t-l) is Ihe last average value, A(t) is the new 
^ average value, L(t) is the time in use after the last interval, 
T is the sampling time interval value, and 5 is the window 
size factor (dcfault=s0.95>. For the case A(0). die initial value 
will be set to die first exponential average result and the next 
three results will use d=0.50 to perform the calculation. 
^ The call ajiival (usage) rate average, A(t)*36O0/r. is a 
measure of how frequendy a line is put into use per hour and 
is given by: 

A(()=€M(#-1H1-^)*H^ 

35 

where A(t-1) is the last average value, A(t) is the new 
average value, W is the number of calls received after the 
last interval, T is die sampling time interval value, and 5 is 
the window size factor (defaultM).95). Fot the case A(0). die 

40 initial value will be set to the fast exponential call arrival 
rate result, and the next dtree results will use 5=0.50 to 
pcd<xm the calculation. 

Steps 21^228 <^ FIG. 2B illustrate die sequence of 
calculations performed by statistical healdi monitor 110. In 

45 Steps 218-228. a **caU*' may be an actual telephone call 
received on a particular incoming telephone line, or an 
"access** to an application by IVR server 105. Fbr tiie 
purpose of sin^lidty, **call** is used for both application 
accesses and incoming telephone calls. 

50 Statistical healdi monitor 110 maintains a **result win- 
dow" covering the last ten results received by statistical 
health monitor 110 for a particular incoming telei^ne line, 
or a particular plication. If die current result of call 
duration on a specific telei^one line is too short (less than 

55 10 seconds) dien statistical healdi monitor 110 gives a short 
call alarm for that line. If die current result of call duration 
on a q)edfic call is too long (more than 10 minutes), and 
three such occurrences have occurred within the last ten 
results, statistical health monitor 110 generates a long call 

60 alarm for diat specific tdcphone line. Furthermore, if the caU 
duradon result is too long (more than 10 nunutes) and is the 
second of two consecutive call durations in excess of 10 
minutes, statistical health monitor 110 generates a long call 
alarm fcr that telephone line. 

65 In a similar manner, statistical health monitor 110 can 
generate a short call alann for an application whenever three 
call results are too short (less than 10 seconds) during the 
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last 10 results in the moving i«sult window. The statistical In addition to diagnosing faults by comparing call anrival 

health momtor 110 can generate a long call alarm whenever rates of adjacent Unes and counting long caUs and short calls 

Arcc call results are too long (more than 10 minutes) during occurring within a fixed-size call window, statistical health 

the last ten results in the moving result window across a monito' 110 can, in certain cases, con^are statistical param- 

group of monitcffed lines. Statistic health monitor 110 also j eter averages of telephone lines 101 (whether adjacent or 

generates a long call alarm for an application whenever two not) to di^^iose faults. If automated telephone system 100 

consecutive accesses to an application exceed more than 10 serves only a single type of appUcation (such as bank 

minutes across a group of monitored lines. account balance infcmnation), it is reasonable to expect that 

Statistical health monitor 110 also receives resuU codes aU calls received by automated telephone system 100 wiU be 

from IVR server lOS and telephone lines 101, Stodstical Uderably close to a specified average duration. The same 

health monitor 110 generates caU result error alarms for both may also be trae if automated telephone system 100 serves 

telephone lines and applications whenever the current icsuU a limited number of different applications tfiat nonetheless 

of a system call result returns an error fOT the result code and have similar average call durations. In either of these rela- 

thiee such errors have occurred within the last ten results. lively limited cases, statistical health monitor can diagnose 

Statistical health monitw 110 also generates an alarm if faults on telephone lines 101 by comparing individual line 

the call arrival rate on a specific line is significantiy different averages of line utilization and caU duration with the com- 

from its adjacent active lines in either a rotary distribution or posite averages for all telephones Uncs 10 1 in the automated 

a sequential distribution. Dq)ending on the exponential telephone system 100. 

weirfit used and die amount of activity on telq)hone Mnes The same type of problem exists on outbound calls when 

101 tiie tolerance for a particular telephone line naay vary they are part of an IVR. For exan^)le, caUs can be placed and 

from -fy-50% of the two adjacent active Hue averages or as 20 experience early termination, or non-completion, or a num- 

Uttle as a few percent of the two adjacent active line ber of other malfunctions. This can be dctOTuncd by a 

statistical measure against a norm, as discussed above. Also 

It is possible to compare the caU arrival rate on a par- the detection of errors can be based on astatistical model 

ticul^ tdJ>Le Une witti tiie two adjacent active Unes in whidi may be modified based <>° «^J^^P^ 

both a rotory and a sequential distribution. In a rotary 25 antiapated different parameters. aUuad« the control of the 

distribution, all telephone lines are expected to have system, . ^ ^ a 

Sdng tiie average of tiie preceding and foUowing active been described in detail, it should be understood that vaaous 

SwWch sho^d be app^imately equal) will 3^eld tiie changes, substimtions and alterations can be made herein 

SeSSkcSig 30 without departingfromthespnuandscopeoftheinvenuo^ 

particular line in consideration. " li^dk^ 

In a sequential distribution, the receding line and fee aaimca is, 

foUowingline are expected to have ^ arrival rates higher 1^ fPPfratus for ^^^^^ 

and lower, respectiVSy. than the Une in tiie middle. mated telephone system c«q>led to a 

However, since the caU arrival rate on ttie middle line is 35 Imes, said apparatus comprising: 

generaUy close to the midpoint between tiie higho: value on line monitoring apparatus far detwUng an uutiation and a 

fee preceding line and fee lower value on the foUowing line, termination of eadi call on each of said telephone hues 

averaging fee preceding and following lines wiU yield an coupled to said autoimted telephone system, nwasun^ 

average close to theTalue expected to be found on fee adurationof each said call and counting a total number 

middle Kne. Th^efOTC, in round-robin distributions, fee 40 of calls on a line-by-lme basis; and 

expected value on a particular line may be roughly calcu- a processcsr coupled to said line monitoring circuitry for 1) 

lated by taking fee average of fee call arrival rates on all calculating a first selected statistical parameter for a 

lines. The expected value for a particular line in first first selected one of said tdq>hone lines, and 2) com- 

available distributions is calculated by taking fee average of paring said first selected statistical parameter to a 

fee caU arrival rates on fee preceding and following lines, 45 selected average of a corresponding second selected 

As noted previously, in fee case of a first available statistical parameter of a second selected telephone line 
distribution, it is possible to estimate fee expected call and a corresponding third selected statistical parameter 
arrival rate on any line in multi-line system whenever fee of a tiurd selected telephone line, and 3) generating a 
call arrival rate and fee average call duration arc known. H system alarm corresponding to said first selected tele- 
fee call arrival rate and average call duration are known, it 50 phone line whenever a difference between said first 
is possible to derive a ''modcr first available distribution as selected statistical paranaeter and said selected average 
shown in HG. 4. The artual measured call arrival rates on of said corresponding second and tiiird selected statis- 
each incoming telephone line in fee telephone system are tical parametors exceeds a maximum tolerance value, 
feen compared to fee estimated value in fee **modcr distri- 2. The apparatus as set forth in claim 1 wherein said 
bution. 55 second selected telephone line and said third selected tele- 

Once statistical healfe monitor 110 determines feat an phone line jwecede and follow, respectively, said first 

incoming telephone line cff an application is out-of-tolcrance selected telephone line in a predetermined distribution order 

and generates a corresponding alarm, statistical healfe moni- of said incoming calls. 

tor 110 can relay tiic alarm to fee ownci/operatcr or main- 3. The apparatus as set forth in daim 2 wherein said 

tenancc provider of IVR server 105. The alarm may be €0 j^edetermined distribution order is a first available dislribu- 

indicatcd by a single indicator light on IVR server lOS or tion order. 

may be a data message transmitted to a computer toininal 4. The apparams as set forth in dalm 2 wherein said 

coupled to IVR saver 105 directiy or tiirough network 115. i»edetermined distribution order is a round-robin rotary 

Alternatively, statistical healfe monitor 110 may cause IVR distribution order. 

server 105 to generate an outbound telephone call on tele- 65 5. The ^paratus as set forfe in daim 1 wherein at least 

phone lines 101 to a remotely located computer terminal or one of said averages calculated by said control processor is 

a voice message service. a weighted average. 
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6. The apparatus as set forth in daim 1 wherein said said minimum threshold duration or exceed said maxi- 
predetennined distribution order is longest idle. mum threshold duration, 

7. The apparatus as set forth in daim 1 wherein said first 20. The ^aratus as set foith in claim 19 wherein said 
sdected statistical parameter is a call arrival rate average of signal generating means further con^zrises means for gen- 
said first sdected telephone line. s erating a shon call alarm if said predetermined number is 

8. The apparatus as set forth in daim 7 wherein said call three which fall below said minimum threshold duration, 
arrival rate average is given by the formula 21. The ^aratus as set forth In claim 19 wherein said 

signal generating means further convulses means for gen- 

A(j)=6*A(»-i>Kt^)*'*' erating a long call alarm if mart than three cf the last ten 

where A(t-l) is the kst average value. A(l) is the new '""^ «^ rt^m O^t^oli im^ti^ 

avcraee value. W is the numb^of caUs received rfiex the . ^ Wanttus as s^f^in^l9^^^ said 

last intexvaL T is the sainpling time inten«l value, and 6 is "^'^ genexatmg means fiirtber comprises means for gen- 

IkT ^T/rZ ,i fb^^wTflTn^ o<;\ erating a call result error alarm if two consecutive incoming 

**„'^3f'^'^^'^^'^'^:?^> , * . calls Miceed said maximum threshold duration. 

9. The aoDaratus as set forth in daim 1 wherein said first mui» t^**^ »«vi»~ - » 

I. J-S " 23. The apparatus as set foith in claim 19 further including 

selected statistical parameter is a call duration average or o^J^TTji— , ..ia .i . ^.^.^.t^ r^^tn.i 

said first selected telephone line. means for sending said signal to a computer tenmnal 

f « !^„rhT.e ^r^^IiTin ^i.im o u,h«*in c»H couplcd to Said autonuted telephone system. 

A,™tiI?Lt^^Tritrn£^f^ iTTieappanitusassetforthinclaimWfurtherincluding 

duration average is given by the formula said signal to a remote station by causing 

Aif^Mt-iyni-syx v> said automated telephone system to initiate an outbound 

. ^ . . , . telephone call to said remote station, 

where A(t-1) is the last average value. A(t) is the new g ^ appmtut for diagnosing die operation of an 

average value. X is theresomce in-use time m sccondsaftcr 3^^,^ trigone system couplcd to a plurality of tel«^ 

last mterval. T is die samp^g tune mtcrval value, and ^ ^ ^^^^^ ^ ^ , 

S is the window size fartor(drfaulfc=0.95). . . „ ^ 25 tial distribution across said phiraUty of telephone lines, said 

ILTTieapparatusassetlbrthindaimlwhereuisaidfirst appj^ cora«ising: 

selected statistical parameter is a line utilizataon average of . . . ^ ^ . ^. • ^ 

said first selected telephone line. ^ monitotmg orcuitoy f or detecting an initiauon and a 

IZnieapparatusassetforthindaimUwhereinsaidline tcnnination of each incoming caU on each of said 

utilization avwage is given by the fotmula „ ^ephoat hnes measunng a durationof each said 

^ ^ 30 incommg call, and counting a total number of incoming 

A(()=5»j4(f-1>+<1'6)«^») calls received on a line-by-line basis; and 

where A(t-1) is the last average value, A(t) is the new a control p«)cessor coi^Ied to said line monitoring cir- 

average value, Mt) is the time in use after the last intcrvaL cui^iy 1) calculating a system caU duration average 

T is the san^)ling time interval value, and 6 is the window „ fw aU said incoming calls, 2) calculating a system call 

size factor (default=0.95). arrival rate for all said incoming calls, 3) calculatmg an 

13. The Mparatus as set fwtii in claim 1 wherein said expected call distribution of said incoming calls on 
processor sends said system alarm to a remote monitor. cadi of said telephone lines based on said system call 

14, The waratus as set fortti in claim 13 wherein said duration average and said system caU amval rate. 4) 
processor sends said calculated dato to a remote monitor. ^ comparing a first expected call distribution of a first 

15 The apparatus as set form in claim 1 wherein said selected tdephone line to an actual call distnbuUon of 

control processor sends said system alarm to a remote incoming calls on said first sdected telephone line and 

station by causing said automated telephone system to 4) generating a system alarm corresponding to said first 

initiate an outbound telephone caU to said remote staUoa selected tdephone line if a difference between said first 

16. The apparatus as set forth in claim 1 wherein said expected call distribution and said actual caU distnbu- 
processor sends said calculated data to a remote monitor for tion exceeds a maximum value. 

comparison of like calculated daU from at least one other 2^ The apparatus as set forth in claim 25 wherein at least 

system prior to generating said system alarm. one of said averages calculated by said control i^ocesscy is 

17, The api>arams as set foth in daim 1 wherein said calls a wci^ted average, . . 

are incoming to said telephone system. « 27. The aw«rarus as set forth in claim 25 wherdn said 

Ig, The apparams as set fcffth in daim 1 wherein said calls control processor sends said system alarm to a computer 

are outgoing from said tdephone system. tenninal coupled to said automated telephone system. 

19, An apparatus for diagnosing the operation erf an 28. The aj^atus as set forth in claim 25 wherdn said 

automated telej^one system coupled to a plurality of tde^ coatrol process^ sends said system alarm to a remote 

phone lines, said apparatus comprising: „ s^tion by causing said automated telephone system to 

. . . >^ f J . ^< t 4,- J initiate an outbound telephone call to said remote station, 

hue monuonng arciufry for detectuig an imtiaUon and a "*^^*^tj,^ diagnosing the operation of an automated 

tcrminatoon of each mcoming call to said tdephone rtiucuiuuui uiaism«iiiK ui ^ ♦^i«,v^«* 

system on each of said tdq^one lines, measuring a ^^^^TJ^^™^^* V ^^"^"^ ^ 

(hnation of eadi said inco^g call, and counting a ^^"^ comprising the steps of: 

total number of incoming calls received on a line-by- ^lonitoring the plurahty of telephone Unes to detect an 

line basis* initiation and a termination of each incoming call on 

means for ^mparing each said duration of eadi said tdephone Unes; 

incoming caU on a first selected tdq>hone line to a measuring the duration of each of the incoming calls; 

maximum threshold duration and to a minimum diresh- counting a total number of incoming calls received oo 

old duration; and 65 each line; 

means for generating a signal if m^e than a predeter- calculating a first selected statistical parameter for a first 

mined number of the last N incoming calls fall below selected one of the tdephone lines; 
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comparing the first selected statistical parameter to a 
selected average of a oocrcsponding second sdcclcd 
statistical parameter of a second selected telephone line 
and a comsponding third selected statistical parameter 
of a third selected telephone line, wherein the second 
selected telqihone line and the third selected telq>hone 
line precede and follow, respectively, the first selected 
telephone line in a predctcnnined distribution order of 
the inooniing calls ; and 

generating a system alarm whenever a difference between 
the first selected statistical parameter and the selected 
average of the corresponding second and third selected 
statistical parameters exceeds a maximum tolerance 
value. 

30. The method as set forth in claim 29 wherein the 
predetermined distnbution order is a sequential distribution 
order. 

31. The method as set forth in claim 29 wherein the 
predetermined distribution orda is a rotary distribution 
order. 

32. The method as set forth in claim 29 wherein the first 
selected statistical parameter is a weighted average. 

33. The method as set forth in claim 29 wherein the first 
selected statistical parameter is a call arrival rate of the first 
selected telephone line. 

34. The method as set forth in claim 29 wherein the first 
selected statistical parameter is a call duration average of the 
first selected telq)hone line. 

35. The method as set forth in claim 29 wherein the first 
selected statistical parameter is a line utilization average of 
the first selected telephone line. 

36. The method as set forth in daim 29 further induding 
the step of sending the system alarm to a computer terminal 
coupled to the automated telephone system. 

37. The method as set forth in claim 29 further including 
the step of sending the system alarm to a remote station by 
causing the automated telephone system to initiate an out- 
bound telephone call to the remote station. 

38. A method of diagnosing the operation of an automated 
telephone system coupled to a plurality of telephone lines, 
the method con^irising the steps of: 

monitoring the plurality of telq>hone lines to detect an 
initiation and a termination of each incoming call on 
each of the telephone lines; 

measuring the iduration of each of the incoming calls; 

counting a total number of incoming calls received on 
each line; 

comparing each duration of each incoming call on a first 
selected telephone line to a maximum threshold dura- 
tion and to a minimum threshold duration; and 

generating a system alarm if more than a predetermined 
number of the last N incoming calls fall below the 
minimum threshold duration or exceed the maximum 
threshold duration. 

39. The method as set forth in clahn 38 wherein the step 
of generating a system alarm comprises the step of gener- 
ating a short call alarm If more than three of the last ten 
incoming calls fall below die minimum threshold duration. 

40. The method as set for^ in claim 38 wherein the step 
of generating a system alarm comprises the step of gen«- 
ating a long call alarm if more than three of the last ten 
incoming calls exceed the maximum threshold duration. 
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41. The method as set forth in claim 38 wherein the step 
of generating a system alarm con4>rises the st^ of gener* 
ating a long call alarm if two consecutive incoming calls 
exceed the rPT* ^'Tniim threshdd duration. 

42. The method as set forth in claim 38 including die 
further step of sending the system alarm to a computer 
terminal coupled to the automated telephone systeoL 

43. The method as set forth in daim 38 including the 
further step of sending the system alarm to a remote station 
by causing the automated tdephooe system to initiate an 
outbound tdq>hone call to the remote station. 

44. A method of diagnosing the operation of an automated 
td^one system coupled to a plurality tdephone lines, 
wherein incoming call are recdved in a sequential distribu- 
tion across the plurality of tdephone lines, the method 
comprising the steps of: 

monitoring the tdephone lines to detect an initiation and 
a termination of each incoming call on eadi telephone 
line; 

measuring a duration of each incoming call; 

counting a total number of incoming calls recdved on 
each tdephone line on a line-by-line basis; 

calculating a system call duration average for all incom- 
ing calls; 

calculating a system call arrival rate for all incoming 
calls; 

calculating an expected call distribution of fiie incoming 
calls on each of the tdqAonc lines based on the system 
call duration average and the system call arrival rate; 

comparing a first expected call distribution of a first 
sdected telephone line to an actual call distribution of 
incoming calls on the first sdected td^one line; and 

generating a system alarm aoresponding to the first 
sdected tdephone line if a difference between the first 
expected call distribution and the actual call distribu- 
tion exceeds a maximum value. 

45. The method as set forth in daim 44 wherein at least 
one of the values calculated is a weighted average. 

46. The method as set forth in claim 44 including the 
furfter step of sending the system alarm to a computer 
terminal coupled to the automated telephone system. 

47. The method as set forth in claim 44 including the 
further step of sending the system alarm to a remote station 
by causing the automated td^one system to initiate an 
outbound tdephone call to the remote station. 

48. An apparatus for diagnosing the operation of an 
automated tdephone system coupled to a plurality of tele- 
phone lines, said apparams comprising; 

line monitoring apparatus for detecting an initiation and a 
termination of each call on each of said tdcf^one lines 
coupled to said automated telephone systenu measuring 
a duration of eadi said call, and counting a total number 
of calls on a line-by-line basis; and 
a processor for calculating a first selected statistical 

parameter for a selected one of said tdqjhone lines; 
means for sending said calculated first selected statistical 
parameter to a monitoring point operating in common 
with at least two other automated tdephone systems, 
said monitoring point operative to receive like calcu- 
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lated selected statistical paramttors from such other 49. The invention set forth in claim 48 wherein said 

systems; statistical parameter is a measure of line utilization for 

means for determhiing when a sent calculated statistical Incoming calls, 

parameter from said system statistically varies from the 50. The invention set forth in claim 48 wherein said 

combined like sent statistical parameters of said other ^ statistical parameter is a measure of call duration on each 

systems; and call. 

means controlled by said detennining means when a said 

variation is deleted for establishing an alarm condition. ***** 
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[57] ABSTRACT 

Communication systems, terminals and methods arc pro- 
vided which are capable of supporting, and/cr being used in 
conjunction with, coimnunication session scheduling. The 
communication systems include a plurality of temunals. 
ones of which are operative to receive and transmit com- 
munication signals among a plurality of parties. At least one 
tenninal includes both an interface operative to receive a 
scheduling signal and a circuit. The circuit is operative in 
response to the received scheduling signal to modify selec- 
tively one of either a first data set or a second data set The 
first data set represents the availability of a first party to 
req>ond to a received communication signal. The second 
data set represents the priority associated with a particular 
communication signal transmitted from the first party to at 
least a second party. 

30 Claims, 6 Drawing Sheets 
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APPARATUS AND METHOD FOR 
SCHfiDUUNG URGENT COMMUNICATION 
SESSIONS 

TECHNICAL FIELD OF THE INVENTION 

The present inveotion relates generally to the field of 
telephony, and more particularly, to terminals, methods and 
systems which provide session scheduling fcf intelligent 
communication. 

BACKGROUND OF THE INVENnON 

Teleoommunications involves the transmission of speech 
and data between two or more points using electric signals. 
Representative communication media include air, wire, fiber 
optic cable, and the lilce. 

Through conventional communication systems and 
emerging technologies, including without limitation wired, 
wireless and video telephony, pagers, e-mail and voice mail 
systems, and the iLke, individual ^^reachability** has signifi- 
cantly increased. In so doing, modem telecommunications 
has failed to provide for convenient direct person to person 
communication. 

Business people, for example, are often required to leave 
multiple telephone numbers where, and/or beeper numbers 
througji which, they may be reached. Callers arc required to 
understand the different communication technologies avail- 
able to reach a particular party and to detennine the optimum 
^jproach, considering cost, quality, availability, etc.. to 
reach that party at a given time. 

Conventional f^proaches have also failed to address 
problems associated with information overload and time 
management. Called parties are often interrupted by an 
incoming call causing a loss of productivity while perform- 
ing some activity. Worse, the party called often decides that 
tiie interrupting call is less important than the present 
activity and a response to the same may wait until a more 
appropriate time. 

Alternatively, two individuals may wish to have a con- 
versation but neither is available at the same time. Both 
parties waste time and effort receiving messages to call the 
other back, only to find that the other party is not available. 
This phenomenon is commonly referred to as ^telephone 
tag". This problem is conqpoundcd fiutfaer when three or 
more parties wish to have a conference call. 

The effects of the foregoing deficiencies remain a domi- 
nant obstacle to producing more efficient, intelligent and 
commercially desirable telephony t>ased systems and prod- 
ucts. 

SUMMARY OF THE INVENTION 

Broadly, the present invention is directed to terminals, 
methods and systems which provide session scheduling for 
intelligent communication. The invention provides commu- 
nication management fiinctionality that requires only a mini- 
mum of user control Conversations between p^uiies are 
enabled automatically and in an optimimi manner avoiding 
unnecessary and annoying intan^ons. A calling party 
sinq>ly specifies the party or parties with whom he wishes to 
speak and the urgency of the call The parties are automati- 
cally connected as soon as they arc available for a call of the 
stated priority. 

The princ4>les of the present invention are particularly 
beneficial when utilized to provide a data link for commu- 
nicatioo with wired^ wireless (e.g., vehicular and hand held 
cellular telephones) and video telephony, hand-held/ 
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personal/notebook/lsqjtop computers ("PCs**), personal com- 
munication assistants (**PCAs*'). suitably arranged pay- 
telqjhones, message paging, e-mail, voice mail and the like. 
An exemplary terminal in accordance with the princ^les 

s of the present invention may suitably be used with a com- 
munication system capable of supporting communication 
session sdieduling. The terminal includes receiving and 
transmitting means, an interface and a circuit 

The receiving and transmitting means are operative to 
receive and tcansmit communication signals between a first 
party and at least a second party via the communication 
system. The interface is operative to receive a scheduling 
signal. The circuit is operative in response to the received 
scheduling signal to modify selectively at least one of eitfaer 
a first data sd or a second data set The first data set 
rqiresents the availability of the first party to respond to a 
particular received comrounicadon signal. The second data 
set r^esents the urgency assodatod with a particular oom- 
muitication signal transmitted from the first party to at least 

^ the second party. 

An important aspect of the invention is that the scheduling 
signal may suitably be received from either the first party or 
a scheduling apparatus. 

^ A system in accordance with tiie principles of tiic present 
invention operates to provide selectively one or more data 
links between ones of a plurality of terminals. Each one of 
the terminals is operative to transmit and receive one or 
more signals via the one or more selectively provided data 
links. An exemplary system includes an input port, a 
memory and circuitry. 

The input port is operative to receive a first signal 
transmitted from a first terminal to a second terminal. A 
portion of the first signal rqnesents the lurgency associated 

35 with the first signal. The memory is (^)erative to store a data 
set rqnresenting the availability of the second terminal to 
respond to the first signal The circuitry is operative to 
com^e the data set and the portion of tiie first signal. In 
response to the comparison, the circuitry may provide a data 

^ link between the first terminal and the second terminal. 
Otiierwise, the circuitry will transmit, as a function of rhe 
data set and the portion of the fint signal a second signal 
from die second terminal to at least the first terminal. At least 
a portion of the second signal r^f^esents the urgency asso- 

45 dated with the second signal. 

Another important aspect is that any systetn, terminal and, 
in particular, any circuitry, in accordance witii the principles 
of the present invention may suitably be firmware, hardware 
or processing system based. 

50 A metiiod in accordance with the principles of the present 
invention concerns selectively scheduling communication 
sessions between ones of a plurality of tominals in a 
communication system. Each one of the terminals is opta- 
tive to transmit and receive one or more signals via the 

ss communication system. A first signal is transmitted frt>m a 
first terminal to a second terminal. A portion of the first 
signal r^esents the urgency of a communication session 
between the first terminal and the second terminal The 
availability of tiie second terminal to respond to the first 

60 signal is determined using at least the portion of the first 
signal. The conmiunication session is established upon a 
determination that the second terminal is available, other- 
wise cstablidimcnt of the coimnunication session is deferred 
until the second terminal is available, preferably as a fiinc- 

65 tion of the portion of the first signal. 

One embodiment for using and/or distributing the present 
invention is as software. The software embodiment includes 
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a plurality of processing instructioas which are stored to a communication channel. ^Tenutnal"* as used herein includes 

conventional storage medium. The instnictions are readable without limitation any station, device, apparatus and/or the 

and executable by one or more processing systems having like which is used to transmit and receive one or more 

one or more processing units. The instructions, upon signals. **Signal^ as used herein includes without limitation 

execution, control the one or more processing units to s data packets, sequence of data, or any other variation of a 

provide communication session scheduling in a communi- physical quantity used to convey information. £xenq;>lary 

cadoD system. Prefeired storage media include without communication systems will be discussed in greater detail 

limitation magnetic, optical, and semiconductor, as well as with reference to FIGS. 3 to 6. 

suitably arranged combinations therccrf. nG. lA illustrates an exenq>lary terminal 100, a wireless 

The foregoing has outlined, rather broadly, preferred and telephone, having a housing 105, a keypad 110, a display 

alternative features of the present invention so that &ose 115 and at least one suitably arranged antenna 120. Keypad 

skilled in the art may better understand the detailed descrip- 110 preferably includes a set of keys or control levers having 

don of the invention that follows. Additional features of die a systematic arrangement that is used to operate wireless 

invention will be described hereinafter that form the subject telqAone 100. Display 115 provides a visible representation 

of the claims of the invention. Those skilled in the art should of infonnation. such as a telq>hone number for example, 

iqipieciate that they can readily use the disclosed conception presented in graphical or character form. Wireless antenna 

and specific embodiment as a basis fcr designing or modi- 120 is operative to receive and transmit communication 

fying other structures for carrying out same purposes of signals between a first party using wireless telephone 100 

the present invention. Those skilled in the art should also and at least a second party via a suitable communication 

realize that such equivalent constructions do not depart from system. 

the spirit and scope of the invention in its broadest form. Keypad 110 is also operative to provide an interface 

RRiRFnF^PRTimnMnFTHP nRAWiTsjas """^ scheduling signals may be 

BRIEF DESCRimON OF THE I«AWINGS received from a user of wireless telq)h<Mie 100. •'Scheduling 

For a more complete understanding of the present signals" as used herein includes without limitation electro- 
invention, reference is now made to Ae following descrip- " magnetic signals used to select an urgency level for a 
tions taken in conjunction wltii tiie aoconqianying drawings particular caU a user is making and/or a priority level based 
in whidi like designations represent like parts, and in which: importance of the user's current activity as compared 

FIG. lA iUustrates an exemplary wireless terminal in urgency of any incoming caU. 

accordance with tiie principles of the present invention; 30 exanq)lc of a suitable priority and/or urgency codingj 

HG. IB iUustrates an exemplary imninal having at least f^T T"**? "'"^ f *^ % 

two iparatus in accordant wWiTpLripl J of the 1^*. ^'""f TT' therebetween representing 

nrweni^venl^^ Hiuicij^iw ui uic various levels activity. The development of an appropriat*^ 

' implementatioa/scheme of scheduling signals is qiplicationO 

FIG. 2 illustrates a block diagram of one cxcmpUiy specific. As will be discussed with reference to FIGS. 3 to 6f 

miot^MDccssing system which may suitably be utilized in 35 ^j^^ ^ ^ reception of aoi 

conjunction witii the exemplary terminals of FIGS. lA and incoming communication if the urgency of the communic^ 

tion is equal to or exceeds the uscr^s cuirent priority Icvclp 

FIG. 3 illustrates a block diagram of an exemplary com- ju alternate embodiments, scheduling signals may suit- 

munication system c;q>able of supporting cwnmunication ably be received from any other suitably arranged input 

session scheduling in accordance with the princ^les of the ^ (device or alternatively a scheduling ^aparatus, such as a PC, 

present invention; PPA or tiie like, running a time management program. Such 

FIG. 4 iUustrates a block diagram of another exemplary scheduling signals may suitably be received over a wired or 

communication system in accordance with the principles oif wireless data link through a parallel or serial port (not 

the present invention; shown) of wireless telephone 100. 

FIG. 5 illustrates a flow diagram fOET selectively scfacdul- FIG. IB illustrates anotiicr exemplary terminal 100 in 

ing conununication sessions between ones of a plurality of accc^dance with the principles of die present invention, 

terminals of a communication system in accordance witii the Exemplary tcrmiDal 100 includes at least two exem^ilary 

principles of the present invention; and apparatus, or devices, wherein a first apparatus is a portable 

FIG. 6 illustrates another flow diagram for selectively so communication device 125 and a second is a wired tele- 

schcduling comnuinication sessions in accordance with the phone 130, E ach exemplary ^Tparatus 125, 130 includes an 

principles of the present invention. antenna 135a, l3Sb and a keypad UOa, 110&, respectively. 

Each antenna 135a, 1356 is suitably arranged to provide a 

DETAILED DESCRIPTION data link for wireless communication between first and 

HGS. lA and IB iUustrate exemplary terminals that may 55 second apparatus 125, 130, respectively. Each keypad llOo, 

suitably be arranged to operate in accoffdance witii the preferably includes a set of keys <x control levers, 

principles of die present invention. Each of the terminals is hsvmg a systematic arrangement, used to operate 

operative in conjunction with a suitably arranged oommu- portable communication device 125 and wired telephone 

nication system that is cq>able of sn^^porting communication ^^-^ respectively. 

session scheduling. **Coixmiunication session scheduling** as 60 y/itcd telephone 130 is operative to receive and transmit 
used herein includes without limitation establishing a data communication signals between a user 140 and at least 
link or connection at an optimum time between two or more another party. The foregoing is accomplished using a suit- 
terminals enabling conmiunication therebetween. "Data able communication system 145, 150 to whidi wired tele- 
link** as used herein includes widiout limitation any suitable phone 130 is coiq>led. 

hardware, firmware and software configuration that enables 65 In the illustrated embodiment, keypad 110a is further 

a plurality of terminals to conomunicate, i.e. , to transmit and operative to provide an interface through whidi one or more 

receive one or more signals or data packets, such as over a scheduling signals may suitably be received. Again, in 



01/28/2004, EAST Version: 1.4.1 



5,787,162 

5 6 

altonate embocUments, scheduling signals may be received communication signal* whereas the second data set rqn^ 

from anotticr suitably arranged input device or alternatively sents a iHicrity associated with a particular communication 

a suitable scheduling apparatus running a time management signal transmitted from the first party to at least the second 

program. party. 

An aspect of any multiple apparatus tcnninal in aceor- 5 ^ ^^^^ cxerapbuy cmbo^ microprocessing 

dance wSh the presenOnv^ttion iTthat first apparatus 125 'Vf^ ^ ^ '«P^,«^ ^X' 

uouw vTii-i ^ . . \} J i. without limitatioD. DToerammable lone devices, such as 

may suitably be implemented m a compact and hght ^^^J,^^^"^^ 

embodiment <^pable of being continuously worn by a user, j^^,^ (d^ si£al processorsr^J!s^eld 

Further, second apparatus 130 may m point of fact be wired, prSgnuniiible gate air^^ 

as shown, or wireless. w circuits), VLSIs (very laigc scale integrated circuits) 

Other prefeired embodiments, whether embodied in a and the like. Further, processing unit 205 and memory 
single or multiple apparatus terminal, include without limi- storage device 215 may be separately implemented in first 
tation vehicular wireless telq^ones, suitably arranged PCs apparatus 125 and second apparatus 150. respectively, 
and PDAs, specially equipped pay telephones, and the like. fig. 3 iUustrates a block diagram of an exemplary com- 
Anothcr important aspect is that the receiving and transmit- munication system 300 that is capable of supporting com- 
ting means may suitably be configured to receive and/or munication session scheduling in accordance with the prin- 
transmit either voice and/or data communicatioo signals. ciples of the present invention. System 300 includes a 
Farther, terminal 100 may suitably include means for indi- plurality of exemplary terminals 100a to lOOn and is opera- 
eating that a communication signal has been received, tive to provide selectively one or more data links 301a to 
including without limitation audio, visual, physical sensa- ^ 3oi„ between particular ones of terminals 100a to lOOn. 
tion or the like. Each one of terminals lOOa to lOOn is preferably operative 

It should bt noted that the interface provided by keypad to transmit and receive one or more signals via the one or 

110 and 110a of FIGS. lA and IB, req>cctively, are illus* more selectively provided data links 301a to 301n. 

trative only and that the associated functionality may suit- ^ System 300 includes without Umitadon at least one input 

ably be provided by any means operative to receive a port 305, at least one memory 310 and circuitry 315. Input 

scheduling input and in response thereto to generate a port 305 is qf>erative to receive a first signal transmitted from 

scheduling signal, including without limitation speech or a first terminal, such as terminal 1006, to at least a second 

hand writing recognition. terminal, such as terminal lOOn. for example. At least a 

In addition to the services which will be described with portion of the first signal reprcscnU an urgency level asso- 

rcferenoe to FIGS, 3 to 6, terminal 100 may suitably be ciated with the first signal. As discussed with reference to 

arranged to provide other communication related features, FIGS. lA and IB, interface 110 enables a user to select or 

including without limitation, world wide direct access codes, specify the urgency level when transmitting a communica- 

password protected credit card numbers, time zone conver- tion. The urgency level indicates the speed with whidi the 

sion and the like. Terminal 100 may also include a personal first signal must be responded to by second terminal lOOn. 

directory and function as an auto-dialer through data link or A memory associated witti each terminal such as memory 

Dual-Tone Multi-Frequency ("DTMF^ generation. storage device 215 or memory 310, for example, is operative 

FIG. 2 illustrates a block diagram of one exemplary to store at least one data set, which rej^esents the availability 

microprocessing systcrn 200 which may suitably be utilized of second terminal lOOn to respond to die first signal Also 

in conjunction with the exemplary terminals of FIGS. lA 40 " discussed with reference to FIGS. lA and IB, interface 

and IB. Microprocessing system 200 includes a single 110 enables user 140 to select or specify a oinent priority 

processing unit 205 coupled via data bus 210 with a single level based on the importance of its current activity as 

memory storage device 215. Memory storage device 215 is conaparcd to tiie particular urgency associated with one or 

suitably operative to store data and/or one or more process- more incomiag calls. 

ing system instructions which processing unit 205 is opera- 45 Circuitry 315 is cpcrative to compare die data set and the 

tive to retrieve and execute. Memory storage device 215 portion of the ^st signal representing die urgency factor. If 

may be any suitable memory storage device or plurality the comparison indicates that second terminal lOOn is able 

thereof. to respond to the first signal, then circuitry 315 is operative 

Processing unit 205 includes a control unit 220. an to provide a data link between first terminal lOOt and second 

arithmetic logic unit ("ALIT) 225 and a local memory 50 terminal lOOn. Second terminal lOOn alerts user 140 to 

storage device 230 (e.g., stackable cadje, a plurality of reception of the first signal only if the urgency associated 

registers, etc.). Control unit 220 is operative to fetch pro- thcrcwifli equals or exceeds second terminal lOOn's cuncnt 

cessing system instructions from memory storage device availability or priority level Establishment of a data link 

215. ALU 225 is operative to perform a plurality of allows terminals lOOd and lOOn to suitably transmit voice 

operations, including addition and Boolean AND, needed to 55 and/<»' data signals, such as video data, therebetween, 

carry out those instructions. Local memory storage device If the con^>arison indicates that second terminal lOOn is 

230 is operative to provide local high speed storage used for unavailable to respond to the first signal, then circuitry 315 

storing temporary results and control infoErmadon. is operative to transmit, as a function of the data set and the 

In accordance with the illustrated embodimenu miaopro- portion of the first signal a second signal from second 

oessing system 200 is operative to receive, possibly via data 60 terminal lOOw to at least first terminal 1006. At least a 

bus 210, a scheduling signal. Microprocessing system 200 portion of the second signal represents the urgency associ- 

operates, in response to die received scheduling signal, to ated with the second signal i.e., the urgency with which the 

modify selectively at least one of a first data set and a second first signal must be responded to by first terminal 1006. 

data set Either or both of die data sets are preferably stored Recall that the dcvelc^mcnt of a prcfeiaWc urgency and/or 

in at least one of either memory storage device 215 ot local 65 availability coding scheme is plication dependent 

memory storage device 230. The first data set represents the FIG. 4 iUustrates a block diagram of another exemplary 

availability of the first party to respond to a received communication system 300 in accordance with the prin- 
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dples of the present invention. Communication system Refcning to FIG. 4 for illustration, processing system 

includes a plurality of processing systems 40#a to 400/i 400/i is operative to receive Che calling signal from process- 

which are in operative communication with one another via ing system 400a and if second tominal lOOn is available 

a conventional communication network 4<^. Each process- (YES branch of decision block 510), processing system 

ing system 400 preferably includes one or more processing ^ 400n is operative to establish a data liniL or communication 

units in operative communication with one or more memory session, between terminals lOOo and 100irt(proces$ block 

storage devices. 515). In other words, the party using second terminal lOOn 

It should be noted that any processing system c^bie of is alerted with relevant information regarding the calling 

functioning in accordance with communication system 300 party. 

and/or communication network405 may suitably replace, or In the event that second terminal lOO/i is unavailable, 

be utilized in conjunction with, any of processing systems processing system 400^ is operative to defer establishment 

400, including without limitation, videophones, telephones. of tiie data linL or communication session, until second 

televisions, sophisticated calculators and. hand-held, laptop/ terminal lOOn becomes available. This is preferably accom- 

notebook. personal mini, mainframe and super con^uiters. plished as a function of at least the portion of the calling 

including RISC and parallel processing architectures, as signal representing the urgency of the call (process block 

well as witiiin processing system network combinations of 520). 

die foregoing. Conventional processing system archiiccture when dcfcmng tiie calL second tcnninal 100, through 

is more fiiUy discussed in Computer Organizmion and processing system 400n, may suitably reduce die calling 

Architecture, by William Stallings, MacMiUan Publishing signal's urgency and/or increase the priority of its own 

Co. (3rd cd. 1993). which is incorporated herein by refer- current activity. If the user of first terminal lOOo desires to 

encc. Alternatively, any of processing systems 400 may ^ leave a message for the user of second terminal 100/t(YES 

suitably be combined with or replaced by, without i^^anch of decision block 525). System 300 is operative to 

limitation. DSPs, FPGAs, ASICs, VLSIs, and the like, in connect the user with a voice and/or data recording system, 

accordance with the present invention as previously dis- sudti as voice mail, e-mail, paging services or the like 

cu^ed (process block 530). 

It should be noted also that although each terminal 100 is if the calling signal does not include a data set or subset 

shown suitably coupled with a single processing system 400, indicating \i*edier the call must be returned by a specilic 

in point ctf fact, each terminal 100 may suitably be coupled deadline, system 300 preferably proir^>ts the caller to indi- 

widi a plurality of processing systems 400. Similarly, each cate same. For exan9)le, the caller may have indicated the 

ja-ocessing system 400 may suitably be coupled with a ^ caU was "significant** (priority level equals 6) but it may be 

plurality of terminals 100, such as a Public Switched Tele- "critical'* (priority level equals 3) that the parties speak 

phone Network (**PSTN") switching office for exaraple. before 5 pjn- tomorrow. Such information may be received 

FIG. 5 illustrates a flow diagram for selectively schedul- from the caller using an automated system with Dual-Tone 

ing conmiunication sessions between ones of a plurality of Multi-Frequency ("DTMF") or speech recognition, for 

terminals 100 of communication system 300 in acccndance example. System 300 preferably uses the received deadline 

with the principles of the present invention. Each terminal and estimated length infonnation, and possibly other 

100 is jH'eferably operative to transmit and receive one or information, to schedule a convenient return communication 

more signals via communication system 300. session request 

A first signal is initiated and transmitted from a first System 300 is <^>erative to monitor second terminal lOO/i 

terminal to at least a second terminal (input^ou^ut block ^ to identify any change in availability to respond to the 

500). At least a pcxtion of the first signal preferably repre- comnmnication session request of first terminal 100a 

sents an urgency level, Le., the urgency with which a data (decision block 535). For example, following a meeting, the 

link or communication session must be established between user of second terminal lOOn may reOim to his office and 

ttie first and second terminals. modify his priority level lowering the same to reflect the 

In odier words, a user initiates a communication session 45 importance of his current activity. Processing system 400/t 

by indicating one or more parties to call and associating an will begin the process of completing deferred calls having an 

urgency level widi the communication session and/or each urgency level greater than or equal to the current priority 

particular call. In addition, the caller may enter a deadline level setting. 

for the conmiunicatioD session or each call, an estimated Thus, when second terminal lOOn becomes available 
length for the oommunicarion session, a topic statement or 50 (YES branch of decisioa block 535), processing system 
the like. The user's terminal 100 accesses communication 30O/1 is c^ative to transmit as a function of the portion of 
system 300 which i$ suitably opoadve to transmit a calling the first signal and second terminal 100n*6 availability, a 
signal to each of the called parties. ^ second signal from second terminal lOOn to at least first 
Communication system 300 is j^erably operative ta terminal 100a(input/output block 540). At least a portion of 
identify an incoming caller using conventional techniques! 55 the second signal represents the urgency associated there- 
such as retrieving relevant infonnation from mem<»y if the! with. 

caller is a subscriber of the same ISDN PBX system, fm Thus processing system 400n will attenq;>t to conmiuni- 

example, or alternatively, to use conventional ANI techS cate widi processing system 400a to establish a communi- 

niques to identify the caller. System 300 may also prompu cation session between first and second terminals lOOa and 

the caller for other information. % «o lOO/i, respectively. This activity is invisible to the users of 

System 300 operates to determine the availat^ty of the either terminal until both are suitably available for the 

second terminal to respond to ttt first signal using that communicatioD session. If first terminal lOOia is available, 

poction of the fint signal representiog its urgency level the user of second terminal lOO/i is alerted. Preferably, die 

((vocessing block 505). System 3O0 also preferably accesses name of the user <^ first terminal 100a, the urgency asso- 

and uses a data s^ firom memory, the data set representing 65 dated with the calU the call*s topic and estimated duration, 

the availability of second terminal to respond to die first an indication that the caU was deferred, and/or the like is 

displayed. 
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In the event that first tenninal 100c is unavailable, pro- an Important customer (process block 630). If the commu- 

cessing system 400a will defer establishment of the com- nicatlon signal is not upgraded then establishment of a daU 

raunication session. An important aspect of ttie invention is link between the out-of-system terminal and the destination 

the substantial, if not complete, elimination of **telq)hone terminal is dcfeired, as discussed with reference to FIG, 5 

tag". System 300 is operative to automatically connect a 5 (connector blodc 635). 

plurality of terminals at a time that is mutually convenient. Importantly, communication system services In accor- 

In particular embodiments, upon becoming available, the dance with the present invention may suitably be "person- 

usci may be offered an option to review, and possibly alizcd" for particular individuals. For example, individuals 

repdoritize. defened calls ei^er by modifying their assigned who arc generally in dieir offices and do not require or wish 

urgency level and/or by directly overriding tfic order in 1° to use pager and/or full personal communication system 

which they are awaiting response, for exaix^jle. In other services may receive interruption management, messaging, 

embodiments, deferred calls may be responded to according and/or deferred call management services only, 

to priority, associated deadlines, estimated call iengdi. Although the present invention has been described in 

period of time that the call has remained defenrcd, and/or the detail, those skilled in the art should understand diat they can 

like. In still further embodiments, if the user*s schedule has xnake various changes, substitutions and alterations herein 

been received from a suitably arranged scheduling without departing from the spirit and scope of die invention 

apparatus, such as a PC, PDA or the like, running a time broadest form, 

management program, the scheduling ^yparatus may antici- What is claimed is: 

pate the date, time and priority of the user*s next activity and |, \ terminal for use in a communication system, said 

not return a particular defoied call having an estimated call ^ communicatioD system capable of supporting conmiunica- 

lengtb that Is greater than the time remaining before the tion session scheduling, said terminal comprising: 

user s next activity. means for receiving and transmitting communication sig- 

HG. 6 illustrates a flow diagram for processing commu- aals between a first party and a second party via said 

nicatioD signals received from a first time caller, or possibly communicatioD system; 

a conventional terminal inoperative to support comnmnica- ^ interface operative to receive an urgency potion of a 

tion session scheduling in accordance with the jyesent scheduling signal initiated at the time a call is origi- 

invcntion. Although in^lcmcntation of the present invention naXe4; and 

is envisioned as servicing large work groups so that most ^^^^.^^^ 

comniunication wo^d be between system subscribers sys- portion^scheduling signal to modify sdec^ely a 

suitably offer ^sislance when <^letong ^ seLd data set. said tat data 'set 

dcfcrrcd calls to non-sy^m subsm^^ represenUtive of the availability of said first party to 

m pnontize Ae cdls. Further. Ae subscriber may ^«:t to ^ commum'cation signal Z said 

have system 300 with a synthesized voice and alcxtthe second data set representative ofthe urgency associated 

subscriber when the other party picks up or leaves a mes- ^^"^ particular communication SaMransmitted 

, , . ^ ^ from said first party to said second party. 

More particularly, a communication signal is received b^^ ^ uxwIsibI as set forth in daim 1 further con^srising 

communication system 300 from a first t^^nc caUex ag ^ operative to store erne or more data sets including 

out-of-system terminal (iiq>ut/ou^ut Mock 600). Fbr illu^ said first data set and said second data set. 

trative purposes. HG. 6 refers to a caU received from at ^ 3 tenninal as set forth in claim 1 wherein at least a 

out-of-system terminal. The caller transmitting the £gnal | particular communication signal is used to 

identified as discussed previously (process blodc 605), Th| transmit said second data set from said first party to said 

identified caller is pronqjted and asked to indicate th^. second party 

urgency level to be associated with the caU (process bloct ^ teriiinal as set forth in claim 1 furtiicr conq>rising 
^^^)- 145 a first apparatus including said interface and said circuit and 

CommunicaticKi system 300 operates to determine Ihg a second apparams including said receiving and transmitting 

availability of the destination terminal to respond to ihg' means » said first apparatus and said second ^jparatus in 

same (process block 505). The determination is made using opaativc communication wife one another 

the indicated urgency level and, preferably, the currei^ 5 terminal as set forth in daim 4 wherein said first 
pricsity level of the destination terminal. 1 50 apparatus is portable and is in operative wireless commu- 

If the destination terminal is available, then a data file may nicatlon with said second apparatus, 

be accessed to determine whether the urgency level of the 6. Hie terminal as set fcsth in claim 1 wherein said 

oonununication signal should be downgraded (decision receiving and transmitting means is operadve to receive at 

block 615). Communication system 300 may suitably be least one of voice communicadon signals and data commu- 
programmed to automatically decrease the priority level 55 nicatlon signals via said communication systent 

associated with a particular call, such as from a saleqKrscn 7. The terminal as set forth in daim 1 frmfaer comprising 

that has consistently mis-characterized the urgency of his means for indicating reception of a first communication 

calls (process block 620). If the communication signal is not signal. 

downgraded then a data link is established between the first g. The temunal as set forth in daim 1 wherein said 
time call or out-of-systcm tenninal and the destination go recdved scheduling signal is received from one oi said first 

terminal (process blodc 515). party and a scheduling i^aratus. 

In the event Uiat the destination terminal is unavailable, 9. A method of operating a terminal of a communication 

another data file may be accessed to determine whedier the system capable of suj^Ksrting communication session 

urgency level of the communication signal should be scbeduUng, said terminal operative to receive and transmit 
li^graded (derision block 625). Communicadon system 300 6S communication signals between a first party and a second 

may suitably be programmed to automatically Increase the party via said conmiunicatiott system, said method compris- 

pricvity level associated with a particular callt such as from ing the steps of: 
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recetving an urgency portion of a scheduling signal ini- provide a data link between said first terminal and said 

tiated at call initializatioii through an interface of said second terminal, and 

terminal; and transmit, as a function of said data s^ and said portion 
selectively modifying, in response to receiving said of said first signal, a second signal from said second 
urgency portion of a scheduling signaL a first data set j terminal to sdd first terminal, at least a portion of 
and a second data set, said second signal represcDting the urgency assod- 
said first data set rqjresentative of the availability of a atcd with said second signaL 
first party to respond to a received communication 18. The system as set forth in daim 17 wherein said 
signal, and circuitry is further operative to defer transmitting said sec- 
said second data set representative of the urgency ond signal until said second terminal is availat^e. 

associated with a particular communication signal 19. The system as set forth in claim 18 wherein transmis- 

transmitted from said first party to said second party. sion of said second signal is deferred as a function of said 

10. The method as set forth in claim 9 further comfwising ^ portion of said first signaL 

the step of storing in a memory one or more data sets 20. The system as set forth in claim 18 wherein said 

including said first data set and said second data set circmtiy is further operative to adjust at least one of said data 

11. The method as set forth in dami 9 ftnthcr comprising ^^t and said portion of said first signal. 

Ihe step of using at least a portion of said particular com- 21. The system as set foth in claim 18 wherein said 

raunication signal to transmit said second data set from said circuitiy is operative to store a message signal transmitted 

first party to said second party. ^ tcrminaL 

IZ The method as set forth in claim 9 furtiicrconqirising 2Z The system as set forth in claim 17 wherein said 
the step of indicating tiiat a first communication signal has ^ circuitry includes a pluraUty of processing systems, 

been received, 23, The system as set forth in daim 22 wherein ones of 

13. The metiiod as set forth in claim 12 wherein said first processing systems arc associated with ones of said 
communication signal is at least one of a voice communi- plurality of terminals. 

cation signal and a data cominunication signal. ^ 2A,rbc system as set forth in daim 17 further comprising 

14. The method as set forth in claim 9 fiuthcr comprismg ^ Public Switched Telephone Network (PCTN) switching 
the step of receiving said scheduling signal from one of said office. 

first party and a sdieduling apparatus. jS. A method for selectively sdieduling communication 

15. Themctiiodassctforthinclaim9whcrdnapluiahty sessions between ones of a plurality of terminals of a 
ci processing instructions are stored to a memory, and said ^ communication systenL each one of said terminals operative 
mrthod further comprises the stq>s of reading and executing ^ transmit and receive one w more signals via said corn- 
one or mOTC of said processing instructions to schedule one munication system, said metiiod con^srising tiic steps of: 

mcHc communication sessions. transmitting a first signal at call origination from a first 

16. A circuit fa- use in a terminal of a communication terminal to a second tcnninal, a potion of said first 
system capable of supporting communication session ^^^^ ^ oigination and representing the 
schedulmg, sard circuit comprmng: ^ communication session between said first 

an input port operative to receive an urgency pcntion of a terminal and said second terminal; 

scheduling signal initiated at a calling station at initial- determining the availability of said second Kxminal to 

ization of a calL respond to said first signal ushig at least said pwtion of 

a memory operative to store a plurality of data sets; and ^ jajj g^jt signal; and 

dicuitiy operative in response to receiving said urgency establishing said communication session upon a detcrmi- 

portion of a scheduling signal to modify selectively at nation that said second terminal is available, otherwise 

least one of a first data set and a second daU set stored defeaing, as a function of said portion of said first 

wittiin said memory, siffiai, establishment of said communication session 

said first data set r^Jresentativc of the availability of 45 second terminal is avaUable. 

said terminal for use in responding to a rccdvcd 26. The method as set forth in claim 25 wherein said 

comnumication signal from said communication detemuning st^ further indudes the step of comparing said 

system, and portion of said first signal and a data set representative of the 

said second data set representative of the urgency availability of said second terminal to respond to said first 
associated with a communication signal transmitted ^ signal. 

from said terminal over said communication system. 27. The method as set forth in daim 26 wherein said 

17. A system for selectively providing data links between defening step further indudes the step of transmitting, as a 
ones of a plurality <tf terminals, each one of said terminals function of said data set and said pcrtion of said first signal, 
operative to transmit and receive one or more signals via ^ second signal from said second tenninal to at least said first 
said one or more selectively provided data links, said system 55 tominaL, at least a portion of said second signal representing 
comprising: the urgency associated with said second signal. 

an iiQHit port <q)crative to recdve a first signal transmitted 28. The method as set fwth in daim 27 wherein trans- 

from a first tenninal to a second terminal, a portion of niission of said second signal is deferred as a function of said 

said first signal created in conjunction witii a call data set and said portion of said first signaL 

<sigination rqxresenting (he urgency associated wifii 29, The method as set forth in claim 26 further induding 

said first signal: the step of adjusting at least one of said data set and said 

a memory operative to store a data set representative of portion of said first signaL 

the availability of said second terminal to respond to 30. The method as set forth in claim 25 further induding 

said first signal; and the stq> of storing a message signal transmitted from said 

circuitiy operative to compare said data set and said 63 first terminal, 
portion of said first signal and, in response thereto, to 

one of: ***** 
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ABSTRACT 



In a communications network, call records are generated by 
a pluraUty of originators (CL1#1, CLI#2, CLI#3) making 
calls to a service provider (180). The call records are stored 
in a database (145) which forms part of the billing function 
(140) of the network. The call records for the service 
provider (180) are collated and sent to the service provider 
for processing. The service provider is provided with a 
system for analyzing the call records to establish the nmnber 
of lost callers, rather than the number of lost calls. This is 
possible since the c'all records include the CLl information 
of the originators. This information, gathered over a prede- 
termined period of time, allows the service provider (180) to 
estimate the number of answering stations (170) necessary 
to optimize call answering and minimize the number of lost 
callers. 

3 Claims, 7 Drawing Sheets 
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CALL PATTERNS IN A COMMUNICATIONS munications network having a billing function including the 

NETWORK generation and storage of call records, the shortfall in the 

number of answering stations at the call centre required to be 

The present invention relates to call patterns in commu- active to naeet a specified probability that a sequence, as 

nications networks and particularly, but not exclusively, to 5 herein defined, will be lost, the method comprising the steps 

methods and apparatus for determining call patterns in a of: 

communications network for particular call destinations. accessing the billing function in accordance with said par- 
Service providers who provide or sell a service by ticular network number and making a copy of respective 
telephone over a communications network, for example call records relating to call attempts delivered to said 
insurance service providers, telephone information hotlines lO particular network number, each said copy comprising 
or premium rate call services, typically operate answering calling number, outcome, and timing information from 
centres having a number of answering stations for answering which the start time and the duration of the call can be 
calls directed to the service provider. Answering stations ascertained; 

may comprise, for example, telephones having human sorting said copies into sets such that each set relates to a 

operators for answering calls, or computer-based systems 15 respective calling number and, where a set contains a 

answering calls directly. Computer-based systems most plurality of said copies, these copies are ordered chrono- 

commonly simply play pre-recorded information, however, logically; 

in some cases, they do provide the facility to interact with a for each of said sets which contains a plurality of said copies, 

caller via, for example, codes which may be input by a caller dividing the respective ordered copies into sequences of 

using a telephone keypad or via speech recognition. 20 one or more copies such that 

For service providers whose business relies heavily on (i) if the time interval between an adjacent pair of call 

telephone custom, it is important to optimise the number of attempts of the set is greater than a predetermined 

answering stations in operation: too many answering sta- value, then the call attempt having the earlier start time 

tions are a waste of resources and too few answering stations is the last of its sequence and the call attempt having the 

can result in loss of calls and hence loss of business revenue. 25 later start time is the first of its sequence, and 

To some extent, the number of answering stations (ii) each successful call attempt is the last of its sequence, 

required for an mcoming call centre can be forecast by designating a sequence as either (a) an answered sequence 

service providers usmg historic call record data made avail- ^^^^^^ ^ successful caU attempt, whether or not that 

able by communications network operators. TTie type of successftil call attempt is preceded by one or more unsuc- 

histonc call record data available vanes, but typically might 30 ^^^^^ ^^^^ ^ ^^^^^^ ^ ^^^^ 

comprise an indication of the number of successful ^^^^^-^ ^ successful call attempt; 

(effective) calls and the number of failed (ineffective) calls. counting the answered sequences and the lost sequences; 

From this type of call information, it is possible for a service ^^^^^ ^^^^^-^^ ^^^^^ answered 

provider to estunate future answermg station reqmrements ^^^^ sequences to obtain 

on the basis of how many calls are being lost. 35 , ^ , ^ «- . ^ , 

J 1 • - 1 c a value for the onered tratiic in Erlan^, 

Call record analysis is known, per se, for measuring call ^ji^viw-w t.aiAiv lu L^naix^, 

trafBc handling performance in telecommunications net- actual value for the ratio of lost sequences to total 

works. In "Redialling: a study of subscriber behaviour**, C sequences, 

Noordegraph, Het PTT-Bedrijf, vol. 24, no. 1, December and, via the appropriate Erlang formula, an estimate of the 

1986 The Hague, historic call data, originating from 96 40 effective number of active answering stations; 

people from each of 24 designated exchange areas, was using said value for the offered traffic, and said specified 

collected over a period of four weeks. An analysis of the call probability to obtain, via said Erlang formula, an estimate 

record data on the basis of called "destination" in terms of of the number of answering stations which would have 

the terminating one hundred group, (because of suppression been needed to be active to achieve said specified prob- 

of the last two of the dialled digits in the process of making 45 ability that a sequence will be lost; and, 

the call record information available for the analysis), was in the event that this latter estimate is greater than the former 

used to determine caller behaviour, and in particular the estimate, providing an indication of the shortfall, 

probability that a caller is likely to re-dial in the event of the The invention is particularly appropriate for near real time 

first call being ineffective. The results lead to the conclusion monitoring of the level of service provided by the call centre 

that increased capacity for call traffic in the network would 50 to generate the indication of the shortfall in the event of, say, 

lead to increased revenue, given that some re-dials were due an unexpected increase in incoming calls to a call centre of 

to congestion in the network and that not all callers were a share dealing company, 

persistent enough to re-dial. The analysis is concerned solely Therefore, preferably, there is included the step of trans- 

with re -dialling behaviour and such matters as reply ferring the copies from the billing function of the network to 

probabilities, and is not concerned with issues of traffic 55 an operator of the call centre, and said steps of sorting, 

volumes. dividing, designating, counting, processing, and providing 

In "Measurements of repeat call attempts in the interna- are performed by that operator, 

tional telephone service**, by A. Lewis and G. Leonard, More preferably, the accessing step is such that said 

Proceedings of the tenth international teletraffic congress — transferring step is performed substantially immediately 

session 2.4 paper 2, vol. 1, Jun. 9-15, 1983 Montreal, 60 after the billing function has generated the call records, 

historic call record data was analysed for international calls The method of the present invention could be performed 

routed through an international gateway. The data was, using call records from any network providing the appro- 

again, used to determine caller behaviour in the event a first priate caU record data. 

call was unsuccessful. The present invention uses call record analysis for a 

In accordance with a first aspect, the present invention 65 significantly different puirpose than those of the prior art 

provides a method of indicating, for a call centre identified documents described above. The prior art documents 

by a particular network number and connected to a com- describe methods of analysing network traffic, originating 
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from many sources and directed to many sources, to aid comprise telephones manned by human telephone operators 

network design. The present invention is directed to opti- (not shown). Some ACDs can also allocate calls to a queuing 

raising call centre answering station numbers. The term "call system (not shown) which can hold several calls in a queue 

centre" in the context of the present invention encompasses until an answering station becomes available. The answering 

public service providers, such as Internet Service Providers, 5 centres 150 together make up a distributed answering centre 

and private operators of call centres, such as telephone 180 which in this example represents a called party, 

betting agencies. A distributed answering centre 180 comprises more than 

The present invention is also significantly different in one answering centre 150, whereby calls to a single number 

terms of the call record information required. In particular, can be distributed in dependence upon number translation 

the present invention processes only call records directed to lO facilities provided by the network intelligence equipment in 

a single destination. Also, the present invention relies the communications network to re-direct calls between call 

heavily on the call records containing accurate call origin centres. For example, for BTs Directory Enquiries service, 

information. In contrast, neither prior art document is con- answering centres are distributed in several locations, and a 

cerned with the volume of traffic offered to a particular telephone call to a single Directory Enquiries number, 192, 

destination, and neither describes a system which processes is might be answered in any of the answering centres, depend- 

call duration information in combination with a re -dialling ing on a number translation system in the network intelli- 

analysis, and applies an Erlang formula to provide the gence which is able to take into consideration call loads in 

shortfall indication as does the present invention. each answering centre. 

The present invention will now be described in more In operation, a telephone call to a service provider is made 

detail, by way of example only, with reference to the 20 by a caller from a telephone 100'. The telephone call 

drawings, of which: generates a call request when a caller dials the generic 

RG. 1 is a diagram which represents an example of a numberof the service provider. The call request is processed 

network configuration; by the network intelligence equipment 130 as follows. The 

RG. 2 is a diagram which represents a system suitable for network intelligence equipment 130 relates the generic 

carrying out the invention; 25 telephone number of the service provider to there being two 

FIG. 3 is a diagram which shows example call sequences; possible answering centres 150' and 150" each having a 

FIG. 4 is a flow diagram showing the steps involved in different, specific telephone number to which the call can be 

carrying out the invention; directed. The network intelligence equipment 130 also has 

RG. 5 is a graph showing the total number of calls and the access to information about caUs which are currently in 

number of successful calls received by an answering centre 30 progress at each answering centre 150 and the number of 

over a period of one day; answering stations 170, or the capacity of a queuing system, 

RG. 6 is a graph showing the number of first calls out of in each answering centre. From this information, the net- 

the total number of calls shown in the graph of FIG. 5 and work intelligence equipment 130 determines to where the 

the nimiber of successful calls; and call should be directed to be answered, for example to 

RG. 7 is a graph showing Erlang calculations based on 35 answering centre 150", and translates the generic number of 

the data in the graphs of RGS. 5 and 6. the service provider to the specific number of the selected 

RG. 1 is a diagram representing a communications net- answering centre 150". The number is passed to the transport 

work. In the network, there are a number of telephones 100 network which routes the call to answering centre 150" 

shown connected to a transport network 120. The transport accordingly. 

network 120 is of known type, for example a public ao When all answering stations 170 in the answering centres 

switched telephone network, and comprises local exchanges are busy, and any queuing systems are full, the caller will 

and trunk exchanges (not shown). Typically, although it is obtain an engaged tone. The caller will then hang up and 

not shown in the diagram, the telephones 100 are connected decide to try again immediately with the hope of being 

to local exchanges in the transport network 120, each local successful, try again later or give up. 

exchange is connected to at least one trunk exchange, also 45 All call attempts, whether effective or not, generate call 

known as a digital main switching unit (DMSU), and the records which are stored by the billing function 140 on the 

DMSUs are typically fully interconnected with each other. database 145. According to the present example, call records 

Also, at various points in the transport network, there are include: 

connections 125 to network inteUigence equipment 130. (j^te & time of the caU 

The communications network includes a billing function so duration of the call* 

140, responsible for receiving caU record information from . th * n 

the transport network 120 and for calculating respective ™^ ^° ^^"^^^ 

bills. The billing function 140 includes a database 145 for network calling hne identity (CU) of the caller 

storing the call record information. a flag indicating whether a call was effective or not; and 

In practice, the communications network includes other 55 the identity of the call centre handling the call; 

functions, for example network management and service FIG. 2 shows the arrangement of equipment required by 

management functions, which for clarity have not been a service provider to work the invention. The equipment 

shown on in RG. 1, but are assumed to be present. comprises a general purpose computer 200, such as an IBM 

Answering centres 150 are also connected to the transport compatible 80386 personal computer, and standard periph- 

network 120. The answering centres 150 may be connected 60 eral devices such as a CD-ROM drive 215, a keyboard 240, 

to either trunk or local exchanges, depending on the call a visual display unit 250 and a printer 260. 

capacity requirements of the answering centres 150 and of The computer 200 comprises a central processing unit 205 

the transport network 120. Each answering centre 150 which is connected to main memory 210 and a data bus 230, 

comprises an automatic call distributor (ACD) 160 and a The data bus 230 provides data transmission paths between 

number n of answering stations 170, each connected to the 65 the central processing unit 205 and a secondary storage 

ACD 160. The ACDs 160 allocate incoming calls to answer- device such as a hard disk drive 220 and interfaces (not 

ing stations 170. In this case, the answering stations 170 shown) to the peripheral devices 21 5, 230, 240, 250 and 260. 
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The invention is controlled by software, for exanaple including a maximum of three calls from one CLI in a period 

written in the C programming language, held in the main of two minutes. Then, if there are seven unsuccessful calls 

memory 210 and which is processed by the central process- from one CLI in a two minute period, they would count as 

ing unit 205. three call sequences having three lost calls. Other call 

Initially, the call records are stored on the database 145 5 sequence definitions will become apparent to the skilled 

which forms part of the billing function 140 of the commu- person in dependence on the type of service provider service 

nications network. The call records are stored, as they are and the duration over which call records are processed. For 

made available by the transport network 120, in chronologi- example, a call sequence definition for a television-triggered 

cal order, with the CLI of the originator being stored as one telephone competition, where a caller may make many call 

field of each call record. lO, attempts to the same number in a very short period of time, 

A copy of the call records directed to a particular service would necessarily be very different from a telephone-based 

provider, held on the database 145, is supphed to the service insurance sales company, where a caller may only make one 

provider when the service provider requires its call record or two attempts before waiting later to try again, or indeed 

information. The call record information is typically trans- before moving onto the next insurance company, 

ferred to the service provider on a CD-ROM. The CD-ROM 15 In general, the first, or earliest, call of a CLI will act as a 

is inserted into the CD-ROM drive 215 where the informa- basis for defining first calls, with other first call definitions, 

tion can be accessed by the central processing unit 205. or sequence definitions being included as significant depend- 

It should be noted that, in some cases, the processing ing on the requirements of the service provider, 

might be carried out by a party other than the service It will be appreciated thai CLI information stored by 

provider, for example by a data mining company which sells 20 conununications network operators might be confidential, 

respective information to service providers, or even by the particularly if some CLls belong to ex-directory, or unlisted, 

communications networks operator itself which might sell origins. Obviously then, it would not be acceptable to 

the information to service providers or offer the information disclose the CLI information to anyone else. To overcome 

as a free service. this problem, for the purposes of the present invention, the 

The central processing unit 205 runs the software 25 inventors * scramble' the CLI data using one-way encryption 

embodying the invention and provides results, as described fiinctions (or functions having no inverse) to hide the 

below. The results can be viewed as numerical data or identities of the originators of the calls. Thus, the CLI 

graphical representations of the data on the visual display information is replaced by tokens, or references, which bear 

unit 250. In the latter case, further commercially available no apparent relation to the original CUs, whilst the rest of 

software can be provided to generate suitable graphical data 30 the call record information remains unaltered. Such encryp- 

from the computed numerical data. Finally, the results, in tion techniques are generally known and are beyond the 

whatever form, can be stored on the hard disk drive 220 and scope of the present description. 

printed on the printing device 260 if required. Table 1 shows call attempts originating from four differ- 

For the purposes of the present description, a "sequence" ent CLIs (3228, 4667, 5149 and 6449) over a period of time 

of calls is defined as being sequential caUs from the same 35 between 8 am and 5 pm. Obviously, in a real-life situation, 

caller (ie from one CLI). One CLI can generate a number of calls would be made from many more originating CLIs but, 

sequences. for the sake of simplicity in this example, only four CLIs are 

FIG. 3 illustrates example call sequences originating from shown. Unsuccessful call attempts are a result of there being 

three different CLIs — CLI#1, CLI#2 and CLI#3. If a no free answering stations in operation at the time of the call, 

sequence contains an effective, or successful call S, the call 40 typically because all stations are busy with other calls 

is defined as the last call in a sequence, unless it is the only (which originate from other CLIs which are not shown), 

call, in which case it can be either the last call or the first call Although call records for only one day are included in 

as illustrated for CLI #1. If a call is ineffective, or is not Table 1, it is important to remember that call records can be 

successful, then it is represented as an unsuccessful call U. made available for any period of time from when suitable 

If there are further calls from the same CU, after a success- 45 call records are available from a communications network to 

ful call S, as illustrated for CLI #1, these calls are defined as the present. The periods over which the records are analysed 

members of further sequences. is simply then the choice of the service provider, or other 

As illustrated for CLI #2, the last call in a sequence, ff party analysing the call records, depending only on when 

unsuccessful, is classed as a lost call, which ends a sequence. call records become available or for how long the call 

As illustrated for CLI #3, a sequence can also be termi- 50 records are kept, 

nated by an unsuccessful call U followed by a user-defined FIG. 4 shows the steps of the invention. Initially, FIG. 4 

time period, or time-out period. The duration of the time-out shows, in step 400, data on the CD-ROM stored substan- 

period is adjusted to suit the type of service, and hence the tially in accordance with Table 1. The data fields in Table 1 

expected type of call pattern, for a particular service pro- include the CLI of the originator, the time of the call and a 

vider. The first call after the time-out period is classed as a 55 flag which indicates whether or not the call was successful, 

first call in a new sequence. where a "1** indicates that the call was successfiil and a "0" 

In FIG, 3, "First" caUs are defined as the first calls in a indicates that the call was unsuccessftil, or a failure, 

sequence, no matter whether they are successful or unsuc- In step 405, the data is accessed by the central processing 

cessful, "Lost" calls are defined as unsuccessful calls which unit 205 and copied to main memory 210 where it can be 

are the last in a sequence. Also, when queuing systems are 60 manipulated by the central processing unit under the control 

in use, a queued call which is eventually answered is classed of the software. In step 410, the call records are sorted, first 

as successful and a queued call which remains unanswered, by CLI reference, and then by time for each CLI reference, 

due to the caller hanging-up the call, before an answer This has the effect that calls from the same CU are grouped 

station becomes available is classed as unsuccessful, together and within the groups the calls are in chronological 

Call sequences may also be defined by other criteria. For 65 order, 

example, if the call duration is only expected to be short, for A illustrated in Table 2, in step 415, a column labelled 

example twenty seconds, a call sequence may be defined as "CU Change" is generated which indicates for each call 
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record whether it is the first record for a new CLI, Then, in 
step 420, a column labelled "After Success" is generated 
which indicates for each call record whether the record 
follows on from a successful call by the same caller. 

A column labelled "After Time-out" is then generated in 
step 425 which indicates for each record whether the record 
follows on from a record from the same caller after a 
duration greater than the time-out period, which in this case 
is thirty minutes. After the "After Time-out" column, in step 
430, a column labelled "Call Pos" is generated which holds 
an attribute which is calculated as the position of a call 
within a call sequence. 

The "Call Pos" column values are generated by stepping 
through the call records from the top, that is to say the end 
with the lowest CLI and the earliest times for each CLI, and 
numbering the call records sequentially as the list is stepped 
through, starting from 1. 

As illustrated in Table 2, the count in the "Call Pos" 
column is reset to 1 for: 

a call with a new CLI; 

a call after a successful call; and 

a call where the time gap between the call and the 
previous call in the list exceeds the pre-determined 
time-out period. 

Finally, in a step 435, a column labelled "First Call" is 
generated which holds a "1" for all first calls in a sequence, 
where first calls are those having a "1" in the "Call Pos" 
column. It can be seen from Table 2 that there are eight first 
calls. 

As a general rule, the first call in a list of calls is classed 
as a first call. 

The alternate paths a and b, from steps 415 and 420 
respectively, illustrate that the call positions generated in 
step 435 may only rely on one or two first call sequence 
definitions rather than all three. The choice of the number 
and type of first call sequence definitions is determined by 
the service provider in dependence on the type of business 
and corresponding call patterns being generated, as 
described above. 

A similar procedure is carried out as that shown in FIG. 
4 to identify the last calls in the call sequences, and hence 
the lost calls. The respective data generated to indicate lost 
calls is shown in Table 3. Calls from the same CLI are 
grouped together and within these groups calls are grouped 
in reverse chronological order. 

The initial call record data in Table 3 is the same as that 
in Tables 1 and 2. The extra information is added in 
substantially the same way as for Table 2 except that lost 
calls are highUghted rather than first calls. 

The sorted list in Table 3 is stepped through from the end 
with the lowest CLI and the latest times for each CLI. The 
calls are numbered sequentially in the "Call Pos" column as 
the list is stepped through, starting from 1. The count is reset 
to 1 for: 

a call with a new CLI; 

a successful call (note that this is different from the 
secondary set condition in the identification of first 
calls above in Table 2); and 
a call where the time gap between the call and the 
previous call in the list originating from the same CLI 
exceeds a pre-determined time-out period (again, this 
period is set at 30 mins). 
The lost calls are the unsuccessful calls that are labelled 
with a 1 in the "Call Pos" column. It can be seen that there 
are three lost calls. 

The lost calls in Table 3 represent potentially lost 
customers, or lost business, rather than the number of overall 
lost calls. 
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It will be appreciated that the above steps are described by 
way of example only to explain the procedure. It will, thus, 
also be appreciated that the actual steps carried out in 
software might not follow the same specific procedure to 
arrive at the same results. For example, several steps might 
be carried out simultaneously. Therefore, it is intended that 
any procedure which arrives at substantially the same result 
comes within the bounds of the present invention. 

In practice, at some stage, the actual period over which a 
service provider wishes to analyse the call record data will 
be defined. The period would depend on how much data is 
available, how often it is provided and the period of interest 
to the service provider. It is expected that call record 
information will be provided by a communications network 
operator on a monthly basis, although any other period could 
be defined. In this example, the period is defined simply by 
the call records shown. In practice it would typically be the 
periods of peak call rate which would be of interest to the 
service provider, since it is at peak times where a significant 
amount of custom is more likely to be lost if too few 
answering stations are in operation. However, clearly a 
correa assessment of the number of required operators at 
times other than the peak is also of interest to the service 
provider. 

Table 4 shows call record statistics generated for a tele- 
phone betting agency which took telephone bets for the 
English Grand National horse race. The number of telephone 
answering stations was 75. In the table: "#suc" is the number 
of successful calls; "#unsuc" is the number of unsuccessful 
calls; "#tot" is the total number of calls (#suc+#unsuc); 
"#first" is the number of first calls derived as described 
above; "dur" is the average call duration in seconds; "est" is 
an estimate of the number of answer stations in operation 
calculated using the Erlang B traflSc formula; "all" is the 
number of required answering stations calculated using the 
Erlang B formula and all (#tot) call requests; and "first" is 
the number of required answering stations calculated using 
the Erlang trafBc formula and only first (#first) call requests. 

The graph in FIG. 5 is generated from the data in Table 4. 
The graph shows the rate at which calls were being made to 
the call centre (#tot) and the rate at which calls were handled 
by the call centre (#suc). These statistics, available from the 
raw call record data directly, show that nearly 7000 calls 
were attempted in one hour running up to the start of the race 
at 3.00 pm, but the call centre could only handle a maximum 
of around 3000 calls in any one hour. Call records generated 
after the Grand National (after 3.00 pm) relate to bets placed 
on subsequent races during the day. 

The graph in FIG. 6 shows a comparison of the rate at 
which calls were handled (#suc) with the rate at which first 
call attempts were made (#first), calculated using the "first 
call" analysis described above. It is clear from this graph that 
the actual difference between stimulated and handled trafiSc 
is much less than is suggested by the graph in FIG. 5. 

The graph in FIG. 7 shows the results of the Erlang traffic 
calculations based on the call pattern numbers of the graphs 
in FIGS. 5 and 6. The "est" line shows the calculated number 
of call stations required to handle #suc calls (where the 
number of call stations was in fact 75). The "all" line shows 
that if the total number of calls (#tot) was used to calculate 
the number of call stations required, the number would be 
roughly double the number actually being used. Finally, 
using the calculated number of first calls (#first) the "first" 
line shows that an increase in the number of lines and 
answering stations of around only 10% would be suflBcient 
to make sure that no calls were blocked. 

Traffic analysis using the Erlang formulae to calculate the 
number of trunks (or call stations) necessary to maintain a 
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Specified level of service has been widely reported and used 
to maintain communication network service levels for a 
number of years. One form of the Erlang B formula is shown 
below: 



_ 

N 

IT 
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where 

A=offered trafiBc (Erlangs) 
N=number of answer stations 
P=probability that a call will be lost 
and where offered traffic A is calculated as: 

A~)Jt 



20 



where 

X=the mean rate of call attempts per unit of time 
h=lhe mean holding time per successful call 
A detailed discussion of the formulae is beyond the scope 
of the present description, but the reader is referred, for 
example, to the text books referenced below for further 25 
information, if required. In particular, reference [3] includes 
computer programs for carrying out the appropriate calcu- 
lations. 

In general, where incoming calls are lost (ineffective) if 
no answering station is available, the Erlang B formula is 30 
appropriate for the calculations. Where incoming calls are 
queued (in a finite length queue) until a call station becomes 
available, the Erlang C formula is appropriate for the cal- 
culations. 

The equations require values of the average calling rate|35 
and the average call duration. Average call duration can be 
calculated from the call duration values available for each 
call. Such values may be available from the call records 
directly or from customer billing records. 

Thus, from the graph in FIG. 7, it can be seen that the 40 
betting agency (the service provider) would only need to 
increase answering station capacity by about 10% to opti- 
mise revenue from betting, by serving substantially all 
callers using the fewest possible answering stations. Using 
raw statistics, which simply show the number of lost calls, 45 
the betting agency might erroneously feel it necessary to 
increase answering station capacity by up to 100% to handle 
every call made at peak betting times. 

It is clear from these calculations that the present inven- 
tion provides an invaluable tool for any undertaking inter- 50 
ested in conducting business by telephone. Uses of the 
invention other than that described above will become 
apparent to the skilled person. For example, the present 
invention may be used to calculate the number of answering 
stations required for a dial-up "logon" point for services 55 
such as Compuserve (TM) or the Internet. In these cases, 
failure to access the network due to there being too few lines, 
or access points, would result, in the short term at least, in 
reduced customer satisfaction rather than direct loss of 
revenue. 60 

Embodiments of the present invention could be arranged 
to provide a near real time assessment of the number of 
required answering stations for some service providers. For 
example, call records could be processed, as described 
above, to indicate a shortfall in answering stations over, say, 65 
the past five or ten minute period. This assumes that call 
records for calls to a service provider were, for example. 



transferred to a database accessible by the service provider 
as soon as possible after the call records were generated. If 
processing then highlights a need for more operators, sur- 
plus operators (for example, those taking a lunch break or an 
afternoon tea break) could be re-called to man their previ- 
ously inactive answering stations to meet an increased 
demand. 

Such embodiments might be useful, for example, in a 
share dealing scenario where shorter term historical data, for 
example collected over the preceding five or ten minutes as 
suggested, could be used to cope more effectively with call 
surges resulting from, for example, unexpected share market 
movements. Also longer-term historical data, for example 
collected over days or weeks, would be used to plan for 
normal answer station requirement variations, for example, 
to cope with normal peaks at the beginning and at the end of 
the share dealing day. 

Presently, such rapid call record access is not feasible. 
However, this does not preclude more rapid access becom- 
ing a reality in future and, as. such, the present invention is 
intended to encompass all such eventualities. 
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We claim: 

1. A method of indicating, for a call center identified by 
a particular network number and connected to a communi- 
cations network having a billing function including the 
generation and storage of call records, the shortfall in the 
number of answering stations at the call center required to be 
active to meet a specified probability that a sequence, as 
herein defined, will be lost, the method comprising the steps 55 
of: 



.848 
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accessing the billing function in accordance with said 
particular network number and making copies of 
respective call records relating to call attempts deliv- 
ered to said particular network number, each said 
copies comprising calling number, outcome, and timing 
information from which the start time and the duration 
of the call can be ascertained; 

sorting said copies into sets such that each set relates to a 
respective calling number and, where a set contains a 
plurality of copies, these copies are ordered chrono- 
logically; 

for each of said sets which contains a plurality of said 
copies, dividing the respective ordered copies into 
sequences of one or more copies such that 

(i) if the time interval between an adjacent pair of call 
attempts of the set is greater than a predetermined 
value, then the call attempt having the earlier start 
time is the last of its sequence and the call attempt 
having the later start time is the first of its sequence, 
and 

(ii) each successful call attempt is the last of its 
sequence, designating a sequence as either (a) an 
answered sequence if it contains a successful call 
attempt, whether or not that successful call attempt is 
preceded by one or more unsuccessful call attempts, 
or (b) a lost sequence if it does not contain a 
successful call attempt; 

counting the answered sequences and the lost sequences; 
processing the values of call duration and the counts of 
answered and lost sequences to obtain 
a value for the offered traflBc in Erlangs, 
an actual value for the ratio of lost sequences to total 
sequences, and, via the appropriate Erlang formula, 
an estimate of the effective number of active answering 
stations; 

processing said value for the offered traflBc, and said 
specified probability to obtain, via said Erlang formula, 
an estimate of the number of answering stations which 
would have been needed to be active to achieve said 
specified probability that a sequence will be lost; and, 

in the event that this latter estimate is greater than the 
former estimate, providing an indication of the short- 
fall, 

2. The method as claimed in claim 1, including the step of 
transferring the copies for the billing function of the network 
to an operator of the call centre, and said steps of sorting, 
dividing, designating, counting, processing, and providing 
are performed by that operator. 

3. The method as claimed in claim 2, wherein said 
accessing step is such that said transferring step is performed 
substantially immediately after the billing function has gen- 
erated the call records. 

* * * « « 



01/28/2004, EAST Version: 1.4.1 



